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d • Abstract. A covering of fc-graphs (in the sense of Pask-Quigg-Raeburn) induces 

an embedding of universal C*-algebras. We show how to build a (k + l)-graph 
whose universal algebra encodes this embedding. More generally we show how to 
realise a direct limit of fc-graph algebras under embeddings induced from coverings 
as the universal algebra of a (k + l)-graph. Our main focus is on computing the 
X-theory of the (fc+l)-graph algebra from that of the component fc-graph algebras. 
Examples of our construction include a realisation of the Kirchberg algebra V n 
| whose if-theory is opposite to that of O ni and a class of AT-algebras that can 

naturally be regarded as higher-rank Bunce-Deddens algebras. 

.a; 

1. Introduction 
ff~) ■ 

j> ■ A directed graph E consists of a countable collection E u of vertices, a countable 

collection E 1 of edges, and maps r, s : E 1 —>■ E° which give the edges their direction; 
the edge e points from s(e) to r(e). Following the convention established in [30], 
the associated graph algebra C*(E) is the universal C*-algebra generated by partial 
isometries {s e : e G E 1 } together with mutually orthogonal projections {p v : v G E } 



such that p s ( e ) = s* e s e for all e G E 1 , and p v > J2 e ^F SeS e f° r a ^ v £ E° and finite 
F C r _1 (f), with equality when F = r~ 1 (f) is finite and nonempty. 

Graph algebras, introduced in [13, 23], have been studied intensively in recent 
years because much of the structure of C*(E) can be deduced from elementary 
features of E. In particular, graph C*-algebras are an excellent class of models for 
Kirchberg algebras, because it is easy to tell from the graph E whether C*(E) is 
simple and purely infinite [22]. Indeed, a Kirchberg algebra can be realised up to 
Morita equivalence as a graph C*-algebra if and only if its i\i-group is torsion-free 



It is also true that every AF algebra can be realised up to Morita equivalence 
as a graph algebra; the desired graph is a Bratteli diagram for the AF algebra in 
question (see [11] or [40]). However, this is the full extent to which graph algebras 
model simple classifiable C*-algebras due to the following dichotomy: if E is a 
directed graph and C*(E) is simple, then C*(E) is either AF or purely infinite (see 
[22, Corollary 3.10], [2, Remark 5.6]). 

Higher-rank graphs, or fc-graphs, and their C*-algebras were originally developed 
by the first two authors [20] to provide a graphical framework for the higher-rank 



1991 Mathematics Subject Classification. Primary 46L05. 

Key words and phrases. Graph algebra; /c-graph; covering; if-theory; C*-algebra. 
This research was supported by the Australian Research Council. 

1 



2 



ALEX KUMJIAN, DAVID PASK, AND AIDAN SIMS 



Cuntz-Krieger algebras of Robertson and Steger [35]. A A;-graph A is a kind of 
/c-dimensional graph, which one can think of as consisting of vertices A together 
with k collections of edges A ei , . . . , A 6fc which we think of as lying in k different 
dimensions. As an aid to visualisation, we often distinguish the different types of 
edges using k different colours. 

Higher-rank graphs and their C*-algebras are generalisations of directed graphs 
and their algebras. Given a directed graph E, its path category E* is a 1-graph, and 
the 1-graph C*-algebra C*(E*) as defined in [20] is canonically isomorphic to the 
graph algebra C*(E) as defined in [23]. Furthermore, every 1-graph arises this way, 
so the class of graph algebras and the class of 1-graph algebras are one and the same. 
For k > 2, there are many /c-graph algebras which do not arise as graph algebras. For 
example, the original work of Robertson and Steger on higher-rank Cuntz-Krieger 
algebras describes numerous 2-graphs A for which C*(A) is a Kirchberg algebra and 
K 1 (C*(A)) contains torsion. 

Recent work of Pask, Raeburn, R0rdam and Sims has shown that one can also 
realise a substantial class of AT-algebras as 2-graph algebras, and that one can tell 
from the 2-graph whether or not the resulting C*-algebra is simple and has real-rank 
zero [27]. The basic idea of the construction in [27] is as follows. One takes a Bratteli 
diagram in which the edges are coloured red, and replaces each vertex with a blue 
simple cycle (there are technical restrictions on the relationship between the lengths 
of the blue cycles and the distribution of the red edges joining them, but this is the 
gist of the construction). The resulting 2-graph is called a rank-2 Bratteli diagram. 
The associated C*-algebra is AT because the C*-algebra of a simple cycle of length 
n is isomorphic to M n (C(T)) [17]. The results of [27] show how to read off from a 
rank-2 Bratteli diagram the if-theory, simplicity or otherwise, and real-rank of the 
resulting AT algebra. 

The construction explored in the current paper is motivated by the following 
example of a rank-2 Bratteli diagram. For each n e N, let L 2 ™ be the simple 
directed loop graph with 2 n vertices labelled 0, . . . , 2 n — 1 and 2 n edges / , . . . , /2™-i, 
where fa is directed from the vertex labelled % + 1 (mod 2 n ) to the vertex labelled 
%. We specify a rank-2 Bratteli diagram A(2°°) as follows. The n th level of A(2°°) 
consists of a single blue copy of L 2 «-i (n = 1,2, • • •). For < i < 2 n — 1, there 
is a single red edge from the vertex labelled % at the (n + l) st level to the vertex 
labelled % (mod 2 n ) at the n th level. The C*-algebra of the resulting 2-graph is 
Morita equivalent to the Bunce-Deddens algebra of type 2°°, and this was one of the 
first examples of a 2-graph algebra which is simple but neither purely infinite nor 
AF (see [27, Example 6.7]). 

The purpose of this paper is to explore the observation that the growing blue 
cycles in A(2°°) can be thought of as a tower of coverings of 1-graphs (roughly 
speaking, a covering is a locally bijective surjection — see Definition 2.1), where the 
red edges connecting levels indicate the covering maps. 
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In Section 2, we describe how to construct (k + l)-graphs from coverings. In 
its simplest form, our construction takes /c-graphs A and T and a covering map 
p : T — > A, and produces a (k + l)-graph A^-r in which each edge in the (k + l) st 
dimension points from a vertex v of T to the vertex p{y) of A which it covers^. 
Building on this construction, we show how to take an infinite tower of coverings 
p n : A n+1 — > A n , n > 1, and produce an infinite (k + l)-graph lim(A n ,p n ) with a 
natural inductive structure (Corollary 2.11). 

The next step, achieved in Section 3, is to determine how the universal C*-algebra 
of A-^-r relates to those of A and T. We show that C*(A^-T) is Morita equivalent to 
C*(r) and contains an isomorphic copy of C*(A) (Proposition 3.2). We then show 
that given a system of coverings p n : A n+1 — > A n , the C*-algebra C*(lim(A n ,p n )) is 
Morita equivalent to a direct limit of the C*(A n ) (Theorem 3.8). 

In Section 4, we use results of [34] to characterise simplicity of C*(lim(A n ,p n )), 
and we also give a sufficient condition for this C*-algebra to be purely infinite. In 
Section 5, we show how various existing methods of computing the AT-theory of the 
C*(A n ) can be used to compute the A'-theory of C*(lim(A n ,p n )). Our results boil 
down to checking that each of the existing A'-theory computations for the C*(A n ) 
is natural in the appropriate sense. Given that A'-theory for higher-rank graph C*- 
algebras has proven quite difficult to compute in general (see [14]), our A'-theory 
computations are an important outcome of the paper. 

We conclude in Section 6 by exploring some detailed examples which illustrate 
the covering-system construction, and show how to apply our A'-theory calculations 
to the resulting higher-rank graph C*-algebras. For integers 3 < n < oo, we obtain 
a 3-graph algebra realisation of Kirchberg algebra V n whose A'-theory is opposite 
to that of O n (see Section 6.3). We also obtain, using 3-graphs, a class of simple 
AT-algebras with real-rank zero which cannot be obtained from the rank-2 Bratteli 
diagram construction of [27] (see Section 6.4), and which we can describe in a natural 
fashion as higher-rank analogues of the Bunce-Deddens algebras. These are, to our 
knowledge, the first explicit computations of A'-theory for infinite classes of 3-graph 
algebras. 

2. Covering systems of A;-graphs 

For /c-graphs we adopt the conventions of [20, 25, 31]; briefly, a k-graph is a 
countable small category A equipped with a functor d : A — ■> N fc satisfying the 
factorisation property: for all A G A and to, n G N fc such that d(X) = m + n there 
exist unique /x, v G A such that d{j£) = to, d{y) = n, and A = fiu. When d(X) = n 
we say A has degree n. By abuse of notation, we will use d to denote the degree 
functor in every /c-graph in this paper; the domain of d is always clear from context. 



tin its full generality, our construction is more complicated (see Proposition 2.14), enabling us 
to recover the important example of the irrational rotation algebras discussed in [27]. To keep 
technical detail in this introduction to a minimum, we discuss only the basic construction here. 
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The standard generators of N fc are denoted e±, . . . , e^, and for n G N fe and 1 < 
i < k we write for the i th coordinate of n. 

If A is a A;-graph, the vertices are the morphisms of degree 0. The factorisation 
property implies that these are precisely the identity morphisms, and so can be 
identified with the objects. For a G A, the source s(a) is the domain of a, and the 
range r(a) is the codomain of a (strictly speaking, s(a) and r(a) are the identity 
morphisms associated to the domain and codomain of a). 

For n G N fc , we write A™ for d~ 1 {n). In particular, A is the vertex set. For 
u,v G A and E C A, we write uE :— E n r -1 (w) and Ev :— E n s _1 (f). For 
n G N fc , we write 

A^ n := {A G A : d{\) < n, s(A)A e * = whenever d(X) + e, L < n}. 

We say that A is connected if the equivalence relation on A generated by {(v,w) G 
A x A : v Aw ^ 0} is the whole of A x A . A morphism between k- graphs is a 
degree-preserving functor. 

We say that A is row- finite if vA n is finite for all tie A and n G N fe . We say that 
A is locally convex if whenever l<i<j<k,e & A e % / G A £j and r(e) = r(f), we 
can extend both e and / to paths ee' and //' in A ei+e L 

We next introduce the notion of a covering of one /c-graph by another. For a more 
detailed treatment of coverings of A;-graphs, see [25]. 

Definition 2.1. A covering of a /c-graph A is a surjective A;-graph morphism p : 
r — > A such that for all f G T , p maps Tf 1-1 onto Ap(v) and f r 1-1 onto p(v)A. 
A covering p : T — > A is connected if T, and hence also A, is connected. 
A covering p : T — > A is finite if ) is finite for all v G A . 

Remarks 2.2. (1) A covering p : T — > A has the unique path lifting property: for 
every A G A and t> G T with p(t>) = s(A) there exists a unique 7 such that 
p(7) = A and s^) = v; likewise, if p{v) = r(A) there is a unique ( such that 
p(C) = A and r(() = v. 

(2) If A is connected then surjectivity of p is implied by the unique path-lifting 
property. 

(3) If there is a fixed integer n such that |p _1 (f)| = n for all v G A , p is said to be 
an n-fold covering. If T is connected, then p is automatically an n-fold covering 
for some n. 

Notation 2.3. For m G N \ {0}, we write S m for the group of permutations of 
the set {1, . . . We denote both composition of permutations in S m , and the 

action of a permutation in S m on an element of {1, ... , m} by juxtaposition; so for 
G S m , (pip G S m is the permutation </> o *0, and for G and j G {1, . . . , m}, 
<f>j G {1, . . . , m} is the image of j under 0. When convenient, we regard S m as (the 
morphisms of) a category with a single object. 

Definition 2.4. Fix A;, m G N \ {0}, and let A be a /c-graph. A cocycle s : A — > S m 
is a functor A 1— > s(A) from the category A to the category S^. That is, whenever 
a,/3 G A satisfy s(a) = r(f3) we have s(a)s((3) = s(a(3). 



C*-ALGEBRAS ASSOCIATED TO COVERINGS OF fc-GRAPHS 



5 



We are now ready to describe the data needed for our construction. 

Definition 2.5. A covering system of k- graphs is a quintuple (A, F,p, m, s) where 
A and T are /c-graphs, p : A — > T is a covering, m is a nonzero positive integer, 
and s : T — > 5 m is a cocycle. We say that the covering system is row finite if the 
covering map p is finite and both A and T are row finite. When m = 1 and s is the 
identity cocycle, we drop references to m and s altogether, and say that (A, T,p) is 
a covering system of /c-graphs. 

Given a covering system (A,T,p, m, s) of fc-graphs, we will define a (/c + l)-graph 
A?^T which encodes the covering map. Before the formal statement of this con- 
struction, we give an intuitive description of A^r. The idea is that A^r is a 
{k + l)-graph containing disjoint copies z(A) and of the fc-graphs A and T in 
the first k dimensions. The image j(v ) of a vertex v G T is connected to the image 
i{p{v)) of the vertex it covers in A by m parallel edges e(v, 1), . . . ,e(v,m) of de- 
gree ek+i- Factorisations of paths in A^-T involving edges e(v,l) of degree e^+i are 
determined by the unique path-lifting property and the cocycle s. 

It may be helpful on the first reading to consider the case where m = 1 so that s 
is necessarily trivial. To state the result formally, we first establish some notation. 

Notation 2.6. Fix k > 0. For n G N fc we denote by (n, 0i) the element X^=i n * e « e 
N fe+1 and for m G N, we denote by (0 fc ,m) the element me k+ i G N fc+1 . We write 
(N*,0i) for {(71,00 : ^ G N fc } and (0 fc ,N) for {(0 fc ,m) : m G N}. 

Given & (k + l)-graph S, we write S^ 0fe ' N ) for {( 6 S : d(£) G (0fc,N)}, and we 
write ,Ql ) for {( 6 B : d(£) G (N fc , 0i)}. When convenient, we regard £(° fc,]N as a 
1-graph and H( Nfc '°i) as a /c-graph, ignoring the distinctions between N and (0^, N) 
and between N fc and (N fe ,0i). 

Proposition 2.7. Let (A, m,s) fre a covering system of k- graphs. There is a 
unique (k + \)-graph A^-T such that: 

p S p S 

(1) there are injective functors % : A — > Av^r and j : T — > A^r such that d(i(a)) = 
(d(a), 0i) and d(j(^)) = (d(/3), 0i) /or all a e A and (3 G T; 

(2) i(A) n j(F) = and t(A)Uj(T) = {r G A^r : d(r) fc+1 = 0}; 

(3) iaere is a bijection e : T° x {1, . . . , m} — > (A^r) efc+1 ; 

(4) s(e(n, /)) = j(n) and r(e(n, /)) = i(p(v)) for all v G T and 1 < / < m; and 

(5) e(r(A), l)j(X) = i(p(X))e(s(X),s(X)-H) for all X G T and 1 < I < m. 

If the covering system (A, T,p, m,s) is row finite, then A^-T is row finite. Moreover, 
A is locally convex if and only if T is locally convex, and in this case A^-T is also 
locally convex. 

Notation 2.8. If m — 1 so that s is necessarily trivial, we drop all reference to s. 
We denote A^r by A^r, and write (A^r) 6 ^ 1 = {e(y) : v G T }. In this case, the 
factorisation property is determined by the unique path-lifting property alone. 
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The main ingredient in the proof of Proposition 2.7 is the following fact from [15, 
Remark 2.3] (see also [31, Section 2]). 

Lemma 2.9. Let E 1 , . . . , E k be 1-graphs with the same vertex set E° . For distinct 
i, j G {1, . . . , k}, let E id := {(e, /) G E\ x E] : s(e) = r(f)}, and write r((e, /)) = 
r(e) and s((e,/)) = s(/). For distinct h,i,j G {l,...,k}, let E h:iJ := {(e,f,g) G 
E*x El x E$ : (e,f) e E hti ,(f,g) e E id }. 

Suppose we have bijections 9ij : E it j — > Ej ti such that r o = r, so = s and 
° = id, and such that 

(2.1) (9 id x id) (id xe hJ )(9 hti x id) = (id x0 h)i )(0 hJ x id) (id x^) 

as bijections from Eh,ij to Ej^h- 

Then there is a unique k-graph A such that A = E° , A Cl = E\ for 1 < i < k, 
and for distinct i,j G {1, . . . , k} and (e, /) G E it j, the pair (/', e') G .E^ snc/i that 
(/', e') = Oij(e, f) satisfies ef = f'e' as morphisms in A. 

Remark 2.10. Every A;-graph arises in this way: Given a /c-graph A, let E° := A , 
and El := A e » for 1 < % < k, and define r, s : El — > F by restriction of the 
range and source maps in A. Define bijections 0jj : — > via the factorisation 
property: 9ij(e, f) is equal to the unique pair (/', e') G Ej ti such that ef = f'e' in A. 
Then condition (2.1) holds by the associativity of the category A, and the uniqueness 
assertion of Lemma 2.9 implies that A is isomorphic to the A;-graph obtained from 
the Ei and the 0ij using Lemma 2.9. 

Lemma 2.9 tells us how to describe a fc-graph pictorially. As in [31, 27], the 
skeleton of a /c-graph A is the directed graph E A with vertices E^ = A , edges 
E\ = |Ji=iA e S range and source maps inherited from A, and edges of different 
degrees in A distinguished using k different colours in E\\ in this paper, we will 
often refer to edges of degree e\ as "blue" and edges of degree C2 as "red." Lemma 2.9 
implies that the skeleton E A together with the factorisation rules fg = g'f where 
/, /' G A £i and g, g' G A e ^ completely specify A. In practise, we draw E\ using solid, 
dashed and dotted edges to distinguish the different colours, and list the factorisation 
rules separately. 

Proof of Proposition 2. 7. The idea is to apply Lemma 2.9 to obtain the (A; + l)-graph 
A?^r. We first define sets E° and El for 1 < % < k + 1. As a set, E° is a copy of 
the disjoint union A U T . We denote the copy of A in E° by {i(v) : v G A } and 
the copy of T in E° by {j(w) : w G T } where as yet the i(v) and j(w) are purely 
formal symbols. So 

E° = {i(v) : v G A } U {j(w) : w G T }. 

For 1 < i < k, we define, in a similar fashion, 

E\:= W/):/eA e -}U{j( 5 ) :9 eP-} 

to be a copy of the disjoint union A Cl U T ei . We define E\ +1 to be a copy of T x 
{1, . . . , n} which is disjoint from E° and each of the other E}, and use formal symbols 
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{e(v, I) : v G r°, 1 < I < m} to denote its elements. For 1 < i < k, define range 
and source maps r,s : E\ -> £° by r(z(/)) := «(r(/)), s(z(/)) := i(s(/)), r(j(g)) := 
j(r(g)) and s(j(g)) := j(s(g)). Define r, s : E\ +l — > as in Proposition 2.7(4). 

For distinct i,j G {1, . . . , k + 1}, define E it j as in Lemma 2.9. Define bijections 
0jj : Eij — ► as follows: 

• For 1 < i, j < k and (e, /) G E'jj, we must have either e = i(a) and / = 

for some composable pair (a, b) G A 6i x A o A% or else e = j(a) and / = j(b) 
for some composable pair (a,b) G T Cl Xpo r ej . If e = z(a) and / = the 
factorisation property in A yields a unique pair b' G A £j , a' G A 6i such that 
ab = b'a', and we then define 0ij(e, f) = (i(b'),i(a')). If e = j(a) and / = j(b), 
we define #jj(e, f) similarly using the factorisation property in T. 

• For 1 < % < k, and (e, /) G E k+1 i: we have / = j(b) and e = e(r(b), I) for some 
6 G T e * and i < / < m. Define 9 k+lti (e,f) := (z(p(6)), e(s(/), s^)" 1 /)). 

• For 1 < « < fc, to define 9 itk +i, first note that if (/', e') = 9 k +i,i(e, f), then 
e' = e(w,l) for some w G T and / G {1, . . . , m} such that = s(/'), / is 
the unique lift of /' such that s(f) = j(w), and e = e(r(/), s(f)l). It follows 
that 6> fc+1) j is a bijection and we may define 9 ijk+1 := 9 k + li . 

Since A and V are /c-graphs, the maps I < i,j < k are bijections with 
9j ti = 9~J, and we have 9 ijk+ i = 9 k ^ i by definition, so to invoke Lemma 2.9, we just 
need to establish equation (2.1). 

Equation (2.1) holds when h, i,j<k because A and V are both /c-graphs. Suppose 
one of h,i,j = k + 1. Fix edges fh G E\, fi G E\ and fj G Ej. First suppose that 
h — k + 1; so fh — e(r(fi), I) for some /, and /j and both belong to j(T). Apply 
the factorisation property for T to obtain /j and // such that f[ G Ef, /j G and 
/j/i = fifj- We tnen nave 9ij(fi,fj) = (/-,/•). If we write p for the map from 

W) : / e Uti r ei } to : / g uti Ae, i s iven b y POW) ■= *G°( A ))> then the 

properties of the covering map imply that 9 i j(p(f i ),p(f j )) = £(/»)')■ Now 

(9ij x id)(idx0 ftj -)(0 h)i x id)(/ h , f u fj) 

= (Oij x id)(idx9 h , j )(p(f i ),e(s(f i ),s(f i )- 1 l),f j ) 
= (9 id x id)^),^/,)^^^),^/,)- 1 ^)- 1 )/)) 

(2.2) = Wj)M)A*(fs)Xfifi)-% 

where, in the last equality, s(fj)~ 1 $(fi)~ 1 = s(fifj)' 1 by the cocycle property. On 
the other hand, 

(id x9 h ,i)(9 hd x id) (id x9i,j)(f h , f h fj) 

= (idx9 h , i )(9 h , j xid)(f h ,f' j ,ti) 

= (idx9 h , i )(p(f j ) : e(s(f j ), S (ty- 1 l)Jl) 

= Wj)MMf!)- 1 W!)- 1 i)) 
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Since f'jf- = fifj, this establishes (2.1) when h — k + 1 and 1 < i, j < k. Similar 
calculations establish (2.1) when i = k + 1 and when j — k + 1. 

By Lemma 2.9, there is a unique (k + l)-graph A^r with (A^r)° = E°, 
(A^r) 6i = E\ for all i and with commuting squares determined by the O^j. Since the 
1 < h j < k agree with the factorisation properties in T and A, the uniqueness 
assertion of Lemma 2.9 applied to paths consisting of edges in E\ U • • • U E\ shows 

that i and j extend uniquely to injective functors from A and L to (A^r)( Nfc ' 01 ) 
which satisfy Proposition 2.7(2). Assertions (3) and (4) of Proposition 2.7 follow 
from the definition of E\ +1 , and the last assertion (5) is established by factorising A 
into edges from the Ej, 1 < % < k and then performing calculations like (2.2). 

Now suppose that p is finite. Then T is row-finite if and only if A is, and in this 
case, A^-T is also row-finite because p is locally bijective and m < oo. That p is 
locally bijective shows that A is locally convex if and only if Y is. Suppose that 
r is locally convex. Fix 1 < % < j < k + 1, a £ {A^T) e ' and b e (A^T) e ^ with 
r(a) = r(b). If j < k + 1 then a and b can be extended to paths of degree + e-,- 
because A and T are locally convex. If j — k + 1, then b = e(v, I) for some dgT 
and 1 < I < m. Let a' be the lift of a such that r(a') = s(v), then ba' and ae(s(a'), I) 
extend a and b to paths of degree + ej. It follows that A^r is locally convex. □ 

Corollary 2.11. Fix N > 2 in NU{oo}. Let (A„, A n+ i,p n , m n ,s n )n=i be a sequence 
of covering systems of k- graphs. Then there is a unique {k + l)-graph A such that 
A " 1 = Un=i A n forl<i<k, A efc+1 = U^=i 1 ( A n P ^ n A ri+ i) efc+1 , and such that range, 
source and composition are all inherited from the A n p ^- n A n+ i . 

If each (A n , A n+1 , p n , m n , s n ) is row- finite then A is row- finite. If each A n is locally 
convex, so is A, and if each A n is connected, so is A. 

Proof. For the first part we just apply Lemma 2.9; the hypotheses follow automati- 
cally from the observation that if h, i,j are distinct elements of {1, . . . , k + 1} then 

each path of degree + + ej lies in some A n p ^ n A„ + i, and these are all (k + 1)- 
graphs by Proposition 2.7. 

The arguments for row-finiteness, local convexity and connectedness are the same 
as those in Proposition 2.7. □ 

Notation 2.12. When N is finite, the (k + l)-graph A of the previous lemma will 

henceforth be denoted Ai^ 1 ■ ■ - PN 1 An- UN — oo, we instead denote A by 
lim(A n ;p n ,5 n ). 

2.1. Matrices of covering systems. In this subsection, we generalise our con- 
struction to allow for a different covering system (Aj, Tj, p it j, rriij, Sij) for each pair 
of connected components Aj C A and r« C T. The objective is to recover the 
example of the irrational rotation algebras [27, Example 6.5]. 

Definition 2.13. Fix nonnegative integers ca,cf £ N \ {0}. A matrix of covering 
systems (Aj, F h m^p^-, s itj ) consists of: 
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(1) A;-graphs A and T which decompose into connected components A = |_lj=i CA Aj 

and r = LLi,..., Cr r 4 ; 

(2) a matrix ("7.ij)^=i G M CrjCA (N) with no zero rows or columns; and 

(3) for each i,j such that m^j ^ 0, a covering system (Aj, Fj,pij, to^j, Sij) of k- 
graphs. 

Proposition 2.14. Fix nonnegative integers c\, Cr G N \ {0} and a matrix of cov- 
ering systems (Aj, Tj, m^j,p^j, Sij)^j-=i- T/ien i/iere is a unique (k + l)-graph 

(UA,-)-(UrO 

eac/i (( [J Aj) [J Ti)) e ' for 1 < I < k is equal to A e ' U T ei and the commuting 
squares are inherited from the Aj Pl '^' J Ti. 

If each (Aj, rj,pjj, mjj, 5jj) is row finite then ( U A?) U^i) is row finite. If A 
andT are locally convex, so is ( |J Aj)^( |J Tj) . 

Proof. We apply Lemma 2.9; since the commuting squares are inherited from the 
Aj Pt '^- l ' J Ti, they satisfy the associativity condition (2.1) because each Aj Pl '^' J Ti is 
a (A; + l)-graph. □ 

Corollary 2.15. Fix N > 2 in NU{oo}. Let (c n )^ =1 C N\{0} be a sequence of posi- 
tive integers. For 1 < n < N , let (A n j, A n+iti ,p™j, mfj, s" -)^t : 1 1 ' c " fre a matrix of cov- 
ering systems. Then there is a unique (k+l)-graph A such that A ei = {J^=i UjHi ^-nj 
for 1 < i < k, A e *+i = US (( U^i A„/"/( US 1 A„+i,,)) efc+1 , <md ran^e, source 

and composition are inherited from the ( Lljli Anj) ^~ ( UiHi 1 A n +i,i) ■ 

If each (A n j,A n+ i t i,p2j,m2j,s2j) is row finite, then A is row finite. If each A n is 
locally convex, so is A. 

Example 2.16 (The Irrational Rotation algebras). Fix 9 G [0, 1] \ Q. Let [a l5 a 2 , . . . ] 
be the simple continued fraction expansion of 9. For each n, let c n = 2, let <p n : = 
("To)' an< ^ m ™ := ( m ^j)?,j=i be the matrix product • • • 0t(«)+i where 

T(n) := n(n + l)/2 is the n th triangular number. Of all the integers to™- obtained 
this way, only 2 is equal to zero, so the matrices m n have no zero rows or columns. 
Whenever to^ 7^ 0, let sfj be the permutation of the set {1, . . . , rrtfj} given by 
s?J = I + 1 if'l < I < TO^,'and s^mlj = 1. 

Let A n> j, n G N\ {0}, i = 1, 2 be mutually disjoint copies of the 1-graph T\ whose 
skeleton consists of a single vertex and a single directed edge. For each n, let A n be 
the 1-graph A nA U A„ i2 so that for each n, (A nJ , A n+M , pfj, m™ j ,s% j ) 2 i j=1 is a matrix 
of covering systems. 

Modulo relabelling the generators of N 2 , the 2-graph lim (|Jjli A n j! p"j, j ob- 
tained from this data as in Corollary 2.15 is precisely the rank-2 Bratteli diagram of 



10 



ALEX KUMJIAN, DAVID PASK, AND AIDAN SIMS 



r ^ 
\ / 




r ^ 
\ / 



r ^ 
\ / 



r 

\ / 



\ / 



\ / 



Figure 1. A tower of coverings with multiplicities 



[27, Example 6.5] whose C*-algebra is Morita equivalent to the irrational rotation 
algebra Ag. Figure 1 is an illustration of its skeleton (parallel edges drawn as a 
single edge with a label indicating the multiplicity). The factorisation rules are all 
of the form fg = cr(g)f where / and /' are the dashed loops at either end of a solid 
edge in the diagram, and a is a transitive permutation of the set of edges with the 
same range and source as g. 

More generally, Section 7 of [27] considers in some detail the structure of the 
C*-algebras associated to rank-2 Bratteli diagrams with length-1 cycles. All such 
rank-2 Bratteli diagrams can be recovered as above from Corollary 2.15. 



3. C*- ALGEBRAS ASSOCIATED TO COVERING SYSTEMS OF /c-GRAPHS 

In this section, we describe how a covering system (A, T, p, m, s) induces an inclu- 
sion of C*-algebras C*(A) M m (C*(T)) and hence a homomorphism of A"-groups 
K*(C*(A)) — > ^(C*(r)). The main result of the section is Theorem 3.8 which 
shows how to use these maps to compute the A"-theory of C*(lim(A n ; p n , s n )) from 
the data in a sequence (A„, A n+ i,p n ,m n ,5 n )^ ( i 1 of covering systems. 

The following definition of the Cuntz-Krieger algebra of a row-finite locally convex 
/c-graph A is taken from [31, Definition 3.3]. 

Given a row-finite, locally convex /c-graph (A,rf), a Cuntz-Krieger A-family is a 
collection {t\ : A G A} of partial isometries satisfying 

(CK1) {t v : v e A } is a collection of mutually orthogonal projections; 

(CK2) t x t^ = txti whenever s(A) = r(/i); 

(CK3) t\t x = t s(X ) for all A G A; and 

(CK4) t v = Eag«a<™ *a*a for a11 ^ G A and n G N fe . 

The Cuntz-Krieger algebra C*(A) is the C*-algebra generated by a Cuntz-Krieger 
A-family {s\ : A G A} which is universal in the sense that for every Cuntz-Krieger 
A-family {t\ : A G A} there is a unique homomorphism ir t of C*(A) satisfying 
Kt(s\) — t\ for all A G A. 
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Remarks 3.1. If A has no sources (that is vA n ^ for all tie A and n G N fc ), then 
A is automatically locally convex, and the definition of C*(A) given above reduces 
to the original definition [20, Definition 1.5]. 

By [31, Theorem 3.15] there is a Cuntz-Krieger A-family {t\ : A G A} such that 
t\ 7^ for all A G A. The universal property of C*(A) therefore implies that the 
generating partial isometries {s x : A G A} C C*(A) are all nonzero. 

Let S be a /c-graph. The universal property of C*(S) gives rise to an action 7 
of T fc on C*(S), called the gauge-action (see, for example [31, §4.1]), such that 
7 z (s 5 ) = z d ^ S( . for all z G T fc and £ G S. 

Proposition 3.2. Lei (A,T,p,m,s) be a row-finite covering system of locally convex 
k-graphs. Let 7a and 7r denote the gauge actions of T k on C*(A) and C*{T), and 
let 7 denote the gauge action of'T k+1 on C*(A^F). 

(1) The inclusions 1 : A — > A^r and j : T — > A?^r induce embeddings o/C*(A) and 
C*(r) in C7*(A^r) characterised by 

i*(s a ) = s t ( a ) and j*(s,3) = s J ( ( g) /or a G A and /3 G T. 

(2) T/ie sum X^eXr ) Sl > converges strictly to a full projection Q G .M(C*(A^r)), 
and £ne range of j* is QC*{A^Y)Q. 

(3) For 1 < i < m, the sum X^er s e(v,i) converges strictly to a partial isometry 
Vi G Ai(C*(A^-T)). The sum X^efA ) Sl > > converges strictly to the full projec- 
tion P := Y.7=i y i V ? e A4(C*(A^r)). Moreover, 2, is a nondegenerate homo- 
morphism into PC*(A^-T)P . 

(4) Taere an isomorphism <f) : M m (C*(r)) -> PC*(A^r)P snca ina£ 

m 

0((«m)S=i) = E v M<kj)v;. 

(5) There is an embedding i PjS : C*(A) — > M m (C*(r)) snca that o t p s = i*. The 
embedding t PyS is equivariant in 7a and the action id m ®7r o/T fe on M m (C*(T)) 
by coordinate-wise application ofjr- 

(6) If we identify K*(C*(T)) with K*{M m {C*(Y))), then the induced homomorphism 
( l p,s)* ma y be viewed as a map from K*(C*(A)) — > K*(C*(T)). When applied to 
K Q -classes of vertex projections, this map satisfies 

(hMtevl) = Yl m ' N G ^o(c*(r)). 

p(«)=u 

The proofs of the last three statements require the following general Lemma. This 
is surely well-known but we include it for completeness. 

Lemma 3.3. Let A be a C* -algebra, let q G M.{A) be a projection, and suppose that 
Vi, . . . ,v n G M. (A) satisfy v*Vj = 5ijq for 1 < i, j < n. Then p = J27=i v i v i ^ s a 
projection and pAp = M n (qAq). 
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Proof. That v*Vj = 8^q implies that the Vi are partial isometries with mutually 
orthogonal range projections ViV*. Hence p is a projection in /A (A). Define a map 
from pAp to M n (qAq) as follows: for a G pAp and 1 < i, j < n, let Ojj := v*avj, 
and define 0(a) to be the matrix 0(a) = (a^)™^. 

It is straightforward to check using the properties of the i>j that is a C*- 
homomorphism. It is an isomorphism because the homomorphism ip : M n (qAq) — > 
pAp defined by 

n 

^(Kj)" i= i) := v i a ii v *j G 9^9 

is an inverse for 0. □ 

Proof of Proposition 3.2. (1) The collection {s^a) : A G A} forms a Cuntz-Krieger 
A-family in C*(A^r), and so by the universal property of C*(A) induces a ho- 
momorphism 2* : C*(A) — > C*(A^-T). For z G T fc , write (-2,1) for the element 
(21, ... , 2 fc , 1) G T fe+1 . Recall that 7 denotes the gauge action of T k+1 on C*(A^r). 
Then the action z i-» 7^1) of T k on C*(A^r) satisfies 

^*((7a) 2 (o)) = 7( 2 ,i)M a )) 

for all a G C*(A) and z G T fc . Since i*(s v ) = s,(„) 7^ for all t> G A it follows 
from the gauge-invariant uniqueness theorem [20, Theorem 2.1] that 1* is injective. 
A similar argument applies to j*. 

(2) As the projections s v , v G j(T°) are mutually orthogonal, a standard argu- 
ment shows that the sum X^gj(r°) s *> converges to a projection Q in the multiplier 

algebra (see [30, Lemma 2.1]). The range of is equal to QC*(A^T)Q because 
j(r°)(A^r)j(r°) = j(T). To see that Q is full, it suffices to show that every genera- 
tor of C*(A^T) belongs to the ideal I(Q) generated by Q. So let a G A^r. Either 
s(a) G j(r°) or s(a) G z(A°). If s(a) G j(T°), then s a = s a Q G I{Q). On the other 
hand, if s(a) G «(A°), the Cuntz-Krieger relation ensures that 

S a — ^2 p (w)=s(a) Si=l s a s e{w,i)Q s e {w,i)i 

which also belongs to I(Q). 

(3) For fixed i, the partial isometries s e ( v ^ have mutually orthogonal range pro- 
jections and mutually orthogonal source projections. Hence an argument similar 
that of [30, Lemma 2.1] shows that ^„ gr o s e („,i) converges strictly to a multiplier 

Vi G M(C*(A^T)). A simple calculation shows that V*Vj = 5 itj Q for all Hence 
each Vi is a partial isometry, and P is full because Q is full. The homomorphism 1* 
is nondegenerate because the net 

('*(^F^)) Fo y finite 

converges strictly to P G M(C*(A^T)). 

(4) This follows directly from Part (3) and Lemma 3.3. 
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(5) We define t PtS := _1 o z*. For the gauge-equivariance, recall that 2* (respec- 
tively j*) are equivariant in 7|(t*,i) and 7a (respectively 7r). By definition, <p is 
equivariant in (id 07) and 7(T fc ,i) ]*■ The equivariance of i PiS follows. 

(6) By (CK4), for v G A we have s ? („) = J2 fev ^ r ^ k +i s f s *f so tlie ^o-class [s^)] 

is equal to Xl/ et ,(A p ' s r) e fc+i [ s / s /l- ^ e can wr ^ e t>(A^r) efc+1 as the disjoint union 
v(A^r) e "+ 1 = |J {e(u,i) :l<i<m}. 

p(u)=v 

In K (C*(A^T)), we have [s c ( tt)i) s* (tt)i) ] = [s* e{Uyi) s e (u,i)] = [s j(tt) ], and the result fol- 
lows. □ 

Notation 3.4. As in Notation 2.8, when m = 1 so that s is trivial, we continue to drop 
references to s at the level of C*-algebras. So Proposition 3.2(5) gives an inclusion 
bp : C*(A) — > C*(r) and the induced homomorphism of i^-groups obtained from 
Proposition 3.2(6) is denoted (i p )* : X*(C*(A)) ->• 7f*(C*(r)). This homomorphism 
satisfies 

(h)*([ s v}) = Yl t s «i- 

p(«)=u 

When no confusion is likely to occur, we will suppress the maps 1, j, 1* and 
and regard A and T as subsets of A^F and C*(A) and C*(r) as C*-subalgebras of 
C7*(A^r). 

Remark 3.5. (1) The isomorphism of Proposition 3.2(4) extends to an isomor- 
phism : M m+ i(C*(r)) — > C*(A^r) which takes the block diagonal matrix 
( oTxI ° m a Xl ) to J*( a )- To see this ' let 1/ . . . , Kn be as in Proposition 2.7(3), let 
Vm+i — Q, and apply Lemma 3.3. 

(2) If m = 1 then is an isomorphism of C*(r) onto PC*(A^T)P, and 6 P : C*(A) 
C*(r) satisfies 

tp(sA) = X!p(A)=A S A- 

Fix > 2 in N. Let (A n , A n+ i, p n , m„, Sn)n=i be a sequence of row-finite covering 
systems of locally convex /c-graphs. Recall that in Corollary 2.11 we obtained from 
such data a (A;+l)-graph A^i^ 1 ■ ■ - PN 1 A N , which for convenience we will denote 
Atv (the subscript is unnecessary here, but will be needed in Proposition 3.7). We 
now examine the structure of C*(A^) using Proposition 3.2. 

Proposition 3.6. Continue with the notation established in the previous paragraph. 
For each v G A^, list A^ Sk+1 v as {a(v,i) : 1 < % < M} where M = mim 2 ■ ■ -mjv-i- 

(1) For 1 < n < N , the sum ^2 veA o s v converges strictly to a full projection P n G 
M(C*(A N )). ^" ' 

(2) For 1 < i < M , the sum ^2 v€A o s a ( v ^ converges strictly to a partial isometry 
Vi G M(C*(A N )) such that V*V*= P N . 
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(3) We have J^Zi V i V * = p i> and there 

is an isomorphism 

: M M {C\A N )) - P 1 C*(A N )P 1 

sueh that 0(K,)g =1 ) = EZ^ViCHjV*. 

Proof. Calculations like those in parts (2) and (3) of Proposition 3.2 show that the 
sums defining the P n and the Vj converge in the multiplier algebra of C*(A N ) and 
that each P n is full. 

Since distinct paths in A^ efe+1 have orthogonal range projections and since paths 
in A 7V 6fe+1 with distinct sources have orthogonal source projections, each V*Vi = Pn, 
and££i^*=Pi. 

One checks as in Proposition 3.2(1) that the inclusions % n : A n > An induce 
inclusions (i n )* : C*(A n ) P n C*(A]sr)P n , and in particular that (in)* '■ C*(An) — > 
PnC*(An)Pn is an isomorphism. The final statement follows from Lemma 3.3. □ 

We now describe the inclusions of the corners determined by P\ as N increases. 
To do this, we first need some notation. Given a C*-algebra A, and positive integers 
m,n, we denote by 7r mtn (E)idA '■ M m (M n (A)) — » M mn (A) the canonical isomorphism 
which takes the matrix a = ((ajj j _ 7 -' j j/)™ J -/ =1 )! , *,_ 1 to the matrix n(a) satisfying 

^(a)j+n(i-l),j'+n(i'-l) = ai,j,j', ,*' for 1 "T,, 1 < j, j' < 71. 

Given C*-algebras A and 5, a positive integer m, and a C*-homomorphism ^ : A — > 
£?, we write id m ®^ : M m (A) — > M m (B) for the C*-homomorphism 

(id m ®^)((a i X=i) = fr(aij))™-=r 

Finally, given a matrix algebra M m (A) over a C*-algebra A, and given 1 < i, %' < m 
and a e A, we write for the matrix 

, \ a if j = % and / = %' 

= | otherwise. 

Proposition 3.7. Fix N > 2 inN. Let (A n , A n+1 ,p n , m n: s n )^ =1 be a sequence of 
row-finite covering systems of locally convex k-graphs. We view the (k + \)-graph 

\ a Pl,Sl PN-1,SN-1 i , , r \ a Pl,Sl PjV,SiV A j 

An := Ai v- • • • v- Ajv as a subcategory of An+i := Ai v- • • • Atv+i ana 
likewise regard C*(A N ) as a C* -subalgebra of C*{A N+ \). In particular, we view 
Pi = J2veA° s v as a projection in both M.(C* (An)) and M.(C*(An+i)) ■ 

Let M := m 1 m 2 ■ ■ . m N -i, and let <p N : M M (C*(A N )) — > Pi(C*(Ajv)-Pi and 
07V+1 : ^Mm JV (C*(^-A r +i)) — *■ -PiC*( j ^-A r +i)Pi be the isomorphisms obtained from 
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Proposition 3.6. Then the following diagram commutes. 

P 1 C*(A N )P 1 c i >- P 1 C*(A N+1 )P 1 
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N 



M M (C*(A N )) 



® idc*(Ajv +1 )) o (id M ®< 



M MrriN {C*{A N+l )) 



Proof. As in Proposition 3.6, write A^ 6fc+1 = {«(?;, i) : v G A^,i G {1, • • • , M}}. 
For i = 1, . . . , M, let V* := ^„ eA o s a ( Vji ). For j = 1, . . . , tojv, let 



M 



a(p JV (w),i)' S e(w),jr') 



For G {1,...,M} x {l,...,mjv}, let t/ j+mjv{ ;-i) := Y,ueA° N+1 s a( P ^(«),iM«,j)- 

In what follows, we suppress canonical inclusion maps, and regard C*(An) as a 
subalgebra of C*(Atv), and both C*(A A r) andC*(Ajv+i) as subalgebras of C*(A N+ i). 
The corner P 1 C*(A A r)P 1 is equal to the closed span of elements of the form VidV£ 
where a G C*(A N ) and i, i' G {1, . . . , M}, and PiC*(A A r +1 )P 1 is equal to the closed 
span of elements of the form UibU*, where b G C*(A N+ i), 1,1' E {1, ... , Mm N }. 

We have ^((a^Of^i) = Ef['=i ^ a v'^i* by definition. The isomorphism 4>n+i 
from Mj W - mjv (C*(A7v+i)) to PiC*(A N+1 )P 1 described in Proposition 3.6 satisfies 

^ + i(E^r^«w) = (M« J ^r- 

The Cuntz-Krieger relations show that ViVJWjW*, = U^^^U*^^,^ = 
WjWpVjVJ for 1 < < M, 1 < j, j' < mjv, and this decomposition of the matrix 
units UiUy implements n M ,m N - Hence (fi N+1 o {ix M ,m N ® idcr*(A^ +1 )) satisfies 



(3.1) 



idc*(Ajv + i)) 



EM sr^mN tt l rr* 

i,i'=l Z^j,j'=l u j+m N (i-l)Oi,j,j>,i'V jl+mN ( i ,_ l y 

The Cuntz-Krieger relations also show that Vi = ^2^[WjWjVi for all i, and 
hence VidVf = £V ^+m J v( ! -i)^*a^^ +miv ( ! '-i) for all a G P 1 C*(A iV )P 1 . One now 
checks that for A G A]v, we have 

W*S X Wj = J2p N (y)=xK(r(X'),j) S e(r(X),B N (X')j)SX', 

and hence that V iSx V; = T /j T / p N (y)=x U B N (xnj+ mN (i-i)SyU* +mN{i ,__ 1) . Recall that 
&i,i'Sx G Mm(C*(Atv)) denotes the matrix 



(Oi,i'S X ) 



3,3 



if j = i and j' = i' 
otherwise. 
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Then ViS\V£ = 4>N(@i,i'S\) by definition of 4>Ni so 

4>N{6i,i/S\) = YjjYjp N (\')=X U B N (\')j+m N (i-l)Sx'U* +mN{i) _ iy 

Since (id M ®Lp N , eN ){9i,i'S\) = Q^v E Pjv (a')=a s a', we may therefore apply (3.1) to 
see that 

<g> idc*(Ajv +1 )) o (id M ®^ )(0i,i'S\). 
Since elements of the form Qi^s\ generate Mm(C*(An)) this proves the result. □ 

Theorem 3.8. Let (A n , A n+ i,p n , m n , s n )%L 1 be a sequence of row-finite coverings 
of locally convex k-graphs. For each n, let A n := A^i^ 1 ■ ■ - Vn l^- n 1 A n , identify A n 
with the corresponding subset of lim(A n ; p n , s n ), and likewise identify C*(A n ) with 
the corresponding C* -subalgebra of C*(lim(A n ; p n , 5 n )). Then 

(3.2) C*Qha(A n ;p n ,s n )) = U^~^(AJ. 

Let Pi := J2 v eA ( l s v> an( ^ f or eac ^ n, let M n := mim 2 ■ ■ -m n _i. Then Pi is a full 
projection in each A4(C*(A n )), and we have 

(3.3) P 1 C*(l^(A n ;p n , 5n ))P 1 ^hm(M M jC*(A n )),id Mn ® V)6n ). 
In particular, 

K*(C*(\im(A n ;p n ,s n ))) = T^C^hm^; p n , 5 n ))A) 

Proof. For the duration of the proof, let A := lim(A n ; p n , s n ). We have C*(A) = 
span{s M s* : v G A}, so for the first statement, we need only show that 

span{s M s* : /i, v G A} C [_C = i C*(A n ). 

To see this we simply note that for any finite F C A, the integer N := max{n G 
N : s(F) n A° ^ 0} satisfies FcAjy. 

Since P x is full in each C*(A n ) by Proposition 3.2(3), it is full in C*(A) by (3.2). 
Equation 3.3 follows from Proposition 3.7. The final statement then follows from 
continuity of the i^-functor. □ 

Remark 3.9. Note that if we let 7 denote the restriction of the gauge action to 
PiC*(lim(A n ;p n ,5 n ))P 1 then 7m... t i iZ ) is trivial for all z G T. Indeed, if s M s* is a 
nonzero element PiC*(lim(A n ;p n , s n ))Pi, then d(/i) n+ i = d(v) n+ i. So 7 may be 
regarded as an action by T h rather than T fc+1 . 

We can extend Theorem 3.8 to the situation of matrices of covering systems as 
discussed in Section 2.1 as follows. 

Proposition 3.10. Resume the notation of Corollary 2.15. Each C*(A n ) is canoni- 
cally isomorphic to C*(A n j). There are homomorphisms (i n )* : K*(C*(A n )) — > 
K*(C*(A n+ i)) such that the partial homomorphism which maps the j th summand in 
K*(C*(A n )) to the i th summand in K*(C*(A n+ i)) is equal to if m™j = 0, and is 
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equal to (tp^s?.)* otherwise. The sum J2 veA o s v converges strictly to a full projection 
Pi G M(C*(A)). Furthermore, 

K,(P 1 C*(A)P 1 ) - lim (0^*(C*(A nj -)), (O*)- 

3=1 

Proof. For each A G A n = UjliAnj, define a partial isometry t A G 0jli C*(A n j) 
by := (0, . . . , 0, s\, 0, . . . , 0) (the nonzero term is in the j th coordinate when 
A G A nj ). These nonzero partial isometries form a Cuntz-Krieger A ra -family con- 
sisting of nonzero partial isometries. The universal property of C*(A n ) gives a ho- 
momorphism 7r™ : C*(A n ) — > 0^™ x C*(A n j) which intertwines the direct sum of the 
gauge actions on the C*(A n j) and the gauge action on C*(A n ). The gauge-invariant 
uniqueness theorem [20, Theorem 3.4], and the observation that each generator of 
each summand in 0^ C*(A n j) is nonzero and belongs to the image of ir T t l therefore 
shows that 7r" is an isomorphism. 

The individual covering systems (A n j, A n+lii , p n , m n , s n ) induce inclusions ^ j ^ J '■ 
C*(A n j) — > M m n.(C*(A n+lji )) as in Proposition 3.2(5). We therefore obtain homo- 
morphisms (ip? 1 .^.)* : A'*(C*(A n j)) — > A'*(C*(A n+ i i j)). The statement about the 
partial homomorphisms of A'-groups then follows from the properties of the isomor- 
phism A-,(0. Ai) = 0, K,{Ai) for C7*-algebras A % . 

The final statement can then be deduced from arguments similar to those of 
Theorem 3.8. □ 

4. Simplicity and pure infiniteness 

Theorem 3.1 of [34] gives a necessary and sufficient condition for simplicity of the 
C*-algebra of a row- finite /c-graph with no sources. Specifically, C*(A) is simple if 
and only if A is cofinal and every vertex of A receives an aperiodic infinite path 
(see below for the definitions of cofinality and aperiodicity) . In this section we 
present some means of deciding whether lim(A n ; p n , s n ) is cofinal (Lemma 4.7), and 
whether an infinite path in lim(A n ; p n , s n ) is aperiodic (Lemma 4.3). We also present 
a condition under which C*(lim(A n ; p n , s n )) is purely infinite (Proposition 4.8). 

We begin by recalling the notation and definitions required to make sense of the 
hypotheses of [34, Theorem 3.1]. For more detail, see Section 2 of [31]. 

Notation 4.1. We write f2 fc for the /c-graph such that Vl q k := {(m, n) G N fc x N fe : 
n — m = q} for each q G N fc , with r(m,n) = (m,m) and s(m,n) = (n,n). We 
identify = {(m, m) : m G N fc } with N fe . An infinite path in a A;-graph S is a 
graph morphism x : Qk — ► 2, and we denote the image x(0) of the vertex G by 
r(x). We write S°° for the collection of all infinite paths in S, and for v G S° we 
denote by the collection {x G S°° : r(x) = v}. For x G S°° and q G N fc , there 
is a unique infinite path a q (x) G S°° such that a q (x){m, n) = x(m + q,n + q) for all 
m <n G N fe . 



18 



ALEX KUMJIAN, DAVID PASK, AND AIDAN SIMS 



Definition 4.2. We say that a row-finite A;-graph S with no sources is aperiodic if 
for each vertex v G 2° there is an infinite path x G vE°° such that a q (x) ^ a g '(x) 
for all q ^ q' G N fc . We say that S is cofinal if for each t> G S° and rr G S°° there 
exists m G N fc such that vEx(m) ^ 0. 

We continue to make use in the following of the notation established earlier (see 
Notation 2.6) for the embeddings of N fc and of N in N fe+1 . 

If y is an infinite path in the (k + l)-graph S, we write a y for the infinite path in 
E](°fc> N ) defined by a y (p, q) := y((0k,p), (Ok, ?)) for p < q G N, and we write x y for the 
infinite path in £( Nfe > 01 ) defined by x y (p, q) := y((p, Oi), (g, Oi)) where p < q G N fc . 

Proposition 4.3. Let (An^n+^pn^njSnj^j be a sequence of row-finite cover- 
ing systems of k-graphs with no sources. For a,b G N fe+1 ; an infinite path y G 
(hm(A n ;p n ,s n ))°° satisfies a a (y) = a b (y) if and only if x a a^ = x a b^ and ot^y) = 

Proof. The "only if" implication is trivial. For the "if" implication, note that the 
factorisation property implies that an infinite path z of lim(A n ; p n , s n ) is uniquely 
determined by x z and the paths a^n.oj)/^, n G N fc . So it suffices to show that 
each a^n.oi)^) is uniquely determined by x z (0k,n) and a z . Fix n G N fc and let 
A := x z (0k,n) = z(0k+i, (n, Oi)). Fix i e N. We will show that cx a (.n,o 1 )r z \(0i,i) 
is uniquely determined by a z (0\,i) and A. Let f = r(z), and let G N be the 
element such that v G A^. For 1 < j < i, let = a z (i) G A^ +j , and let 1 < l 3 < 
mN + j_i be the integer such that a z (j — = e(wi,lj). We have pn{wi) = v, and 
PN+j-i(wj) = Wj-i for 2 < j < i. For each j, let Aj be the unique lift of A such that 
r(Xj) = Wj. By definition of the (k + l)-graph lim(A n ;p n ,s n ), the path 

Ae( S (A 1 ),5(A 1 )- 1 / 1 )e(s(A 2 ),s(A 2 )- 1 / 2 ) . . . e(s(A i ), s(A i )-%) = ^(O^A, 
is the unique minimal common extension of A and a z (0i,i) in lim(A„; p n , s n ). Hence 

a CT (n,o l)(z) (0i,i) = e(s(Ai),s(Ai)~ 1 /i)e(s(A2),5(A 2 ) _1 /2) • • • e(s(Ai), s(A i )~ 1 / i ) 
which is uniquely determined by A and a z (0i,i). □ 

Corollary 4.4. Let (A. n ,-h- n+ i,p n ,m n ,s n )'%! =1 be a sequence of row-finite covering 
systems of k-graphs with no sources. Suppose that A n is aperiodic for some n. Then 
so is hm(A n ; p n ,s n ). 

Proof. Since each vertex in A n receives an aperiodic path in A n , Proposition 4.3, 
guarantees that each vertex in A n receives an aperiodic path in lim(A n ; p n , s n ). Since 
the p n are coverings, it follows that every vertex of lim(A n ; p n , s n ) receives an infinite 
path of the form Xy or of the form o~ p (y) where y is an aperiodic path with range in 
A n . If y is aperiodic, then \y is aperiodic for any A and o- a (y) is aperiodic for any 
a and the result follows. □ 

Lemma 4.5. Let (A n , A n+ i,p n , m n , s n )^ ( i 1 be a sequence of row-finite covering sys- 
tems of k-graphs with no sources. Fix y G (lim(A n ; p n) s n ))°° 7 with y(0) G A n and 



C*-ALGEBRAS ASSOCIATED TO COVERINGS OF fc-GRAPHS 



19 



a,b G N fe+1 . Let a and b denote the elements of N k determined by the first k co- 
ordinates of a and b. For each m > n, let v m and i m be the unique pair such that 
a y (m,m + 1) = e(v m ,i m ). For each m > n, let ji m and u m be the unique lifts of 
x y (0,a) and x y (0,b) such that r(/i m ) = r(u m ) = v m . Then a a a^ = a a b^ if and 
only if the following three conditions hold: 

(1) Ofc+i = bk+i; 

(2) s(/i m ) = s{v m ) for all m > n; and 

(3) s m (fi m )i m = s m (u m )i m for all m>n. 

Proof. We have a a a {y) (m, m+ 1) = e(s(/i m+afe+1 ), s m (fi m+ak+1 )i m+ak+1 ) for all m, and 
likewise for b and v. □ 

Remark 4.6. Lemma 5.4 of [27] implies that an infinite path in a rank-2 Brat- 
teli diagram A is aperiodic if and only if the factorisation permutations of its red 
coordinate-paths are of unbounded order. Lemma 4.5 is the analogue of this result 
for general systems of coverings. To see the analogy, note that in a rank-2 Bratteli 
diagram, every x y is of the form AAA . . . for some blue cycle A, so that condition (3) 
fails for all a ^ b precisely when the orders of the permutations s m {ji m ) grow arbi- 
trarily large with m. 

Lemma 4.7. Let (A n , A n+1 ,p n , m n , s n )^Li be a sequence of row-finite coverings ofk- 
graphs with no sources. If infinitely many of the A n are cofinal, then lim(A n ; p n , s n ) 
is also cofinal. 

Proof. Fix a vertex v and an infinite path z G (lim(A ra ; p n , s n ))°°. Let ni,n 2 G N 
be the elements such that v G A° x and r{z) G A° 2 . Choose > n\,U2 such 
that An is cofinal. Fix w G A^ such that p n o p n+ i o ••• o p N ^i(w) = v; so 
t>(lim(A n ; p n , s n ))w ^ 0. We have x a (o k ,N-n 2 )^ G A^, and since A^r is cofinal, it 
follows that wA]srX a (o k ,N-n 2 )^(q) ^ for some q G N fc . Since x a (o k ,N- n2 )^(q) = 
z(q, N — n 2 ), this completes the proof. □ 

As in [38], we say that a path A in a A;-graph A is a cycle with an entrance if 
s(A) = r(A), and there exists fi G r(A)A with d(fi) < d(\) and A(0, d{ji)) ^ jj,. 

Proposition 4.8. Let (A n , A ra+ i, p n ,m n ,s n )^ =l be a sequence of row-finite coverings 
of k-graphs with no sources. There exists n such that A n contains a cycle with an 
entrance if and only if every A n contains a cycle with an entrance. Moreover, if 
C*(lim(A n ; p n , s n )) is simple and Ai contains a cycle with an entrance, then C*(A) 
is purely infinite. 

Proof. That the presence of a cycle with an entrance in Ai is equivalent to the 
presence of a cycle with an entrance in every A n is a consequence of the properties 
of covering maps. Now the result follows from [38, Proposition 8.8] □ 
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5. K-Theory 



In this section, we consider the .fT-theory of C*(A?^T). Specifically, we show how 
the homomorphism from K m (C*(A)) to K*(C*(r)) obtained from Proposition 3.2 be- 
haves with respect to existing calculations of ^-theory for various classes of higher- 
rank graph C*-algebras. We will use these results later to compute the K-theory of 
C*(lim(A n ;p n ,s n )) for a number of sequences of covering systems. 

Throughout this section, given a /c-graph A, we view the ring ZA° as the collection 
of finitely supported functions / : A — > Z. For v G A , we denote the point-mass 
at v by S v . Given a finite covering p : T — > A of row-finite /c-graphs, we define 
p* : ZA° -> Zr° by p*(8 v ) = E p{u )=J^ equivalently, p*(f)(w) = f(p(w)). 

5.1. Coverings of 1-graphs and the Pimsner-Voiculescu exact sequence. It 

is shown in [26, 32] how to compute the i^-theory of a graph C*-algebra using the 
Pimsner-Voiculescu exact sequence. In this subsection, we show how this calculation 
interacts with the inclusion of C*-algebras arising from a covering of 1-graphs. 

The if-theory computations for arbitrary graph C*-algebras [12, 1] are somewhat 
more complicated than for the C*-algebras of row-finite graphs with no sources. 
Moreover, every graph C*-algebra is Morita equivalent to the C*-algebra of a row- 
finite graph with no sources [12]. We therefore restrict out attention here to the 
simpler setting. 

Theorem 5.1. Let (E*,F*,p,m,s) be a row-finite covering system of 1-graphs with 
no sources. Let A, B be the vertex connectivity matrices of the underlying graphs E 
and F respectively. Then the diagram 







■K^C^E*))- 



ZE° 



l-A* 



ZE C 



K (C*(E*)) 







(5.1) 







■tfi(C*(F*))- 



m-p* 



m-p* 



ZF C 



1-B« 



ZF° ~K (C*(F*)) 



commutes and the rows are exact. 



The proof of this theorem occupies the remainder of Section 5.1. We fix, for the 
duration, a finite covering p : F* — * E* of row-finite 1-graphs with no sources, a 
multiplicity m and a cocycle s : F* — > S m . 

It is relatively straightforward to prove that the right-hand two squares of (5.1) 
commute and that the rows are exact. 

Lemma 5.2. Resume the notation of Theorem 5.1. We have (l—B^p* = p*(l — A 1 ), 
the right-hand two squares of (5.1) commute, and the rows are exact. 

Proof. For the first statement, consider a generator 5 V G ZE°. We have 

{p*o(i-A*))(6 v )= P *(5 v - J2 *.w)= E E E *•(/)■ 

eGvE 1 p(u)=v eGvE 1 p(f)=e 
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On the other hand, 



{(l-B t )op*){S v ) = (l-S t ) 



6u= { 6u ~ Yl 5 <f)) 



p(u)=v 



p(u)=v f&uF 1 



Since p is a covering the double-sums occurring in these two equations each contain 
exactly one term for each edge / G F 1 such that p(r(f)) = v, and it follows that 
the two are equal. 

Multiplying by m throughout the above calculation shows that the middle square 
of (5.1) commutes. 

The identification of K (C*(E*)) with coker(l — A r ) takes the class of the projec- 
tion s v G C*(E*) to the class of the corresponding generator 5 V G ZE° (see [30]). 
That the right-hand square commutes then follows from Proposition 3.2(6). 

Exactness of the rows is precisely the computation of fT-theory for 1-graph C*- 



It remains to prove that the left-hand square of (5.1) commutes. The strategy 
is to assemble the eight-term commuting diagrams which describe the i^-theory of 
each of C*(E*) and C*(F*) (see equation (5.3) below) into a sixteen-term diagram, 
one face of which is the left-hand square of (5.1). We then focus on the cube in the 
sixteen-term diagram which contains left-hand square of (5.1) as one of its faces, 
and show that the remaining five faces of this cube commute. A diagram-chase 
then establishes that the sixth face commutes as well. The majority of the work 
involved goes into defining the connecting maps needed to write down the sixteen- 
term diagram in the first place. The proof that the various squares in it commute 
is then relatively straightforward. 

To begin, we recall how one shows that the rows of (5.1) are exact. Let E* x d Z 
be the skew-product of E* by the length functor d (see [20, Section 5]). Let 7 be 
the gauge action of T on C*(E*) satisfying r y z (s e ) = zs e for e G E 1 and z G T. 
Let (i-r, ic*{E*)) be the universal covariant representation of (C* (£"*), T, 7) in the 
crossed product C*(E*) x 7 T. By [32, Lemma 3.1], there is an isomorphism 



(5.2) 4> E :C*(E*x d Z)^C*(E*)x 7 T satisfying ^(s (A , n) ) = i T (z) n i C *(E*)(sx). 
The C*-algebra C*(E* x d Z) is AF with i^-group lim(Z£°, 4*) (see [26, 32]). 



Hence one may apply the dual Pimsner-Voiculescu sequence [4, Section 10.6] to the 
crossed product algebra C*(E*) x 7 T to show that the top row of (5.1) is exact (the 
bottom row is the same after replacing E with F). 

From the point of view of coverings, the skew-product graph E* x d Z and its 
C*-algebra are more natural to work with than the crossed product C*(E*) x 7 T. 
Before proving that the final square of (5.1) commutes, we therefore detail first 
how coverings p : F* — > E* interact with the isomorphisms ipE '■ C*(E* x d Z) — > 



algebras [8, 26, 32]. 



□ 



C*{E*) x 7 T. 
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Lemma 5.3. With the above notation, let E* x d Z and F* x d Z be the skew-product 
graphs by the length functors d, and let tpE and ipF be the isomorphisms described 
in (5.2). Let 7^ and 77? denote the gauge actions of T on C*(E*) and C*(F*). 

(1) the formulae p(X,n) := (p(A),n) and s(\,n) := s(A) determine a covering p : 
F* x d Z — >• _E* x d Z and a cocycle s : F* x d Z ^ S m . 

(2) £ne inclusion i PtS : C*(E*) — > M m (C*(F*)) equivariant in 7^ and id m ®7ir 7 



and induces an inclusion l PjS : C*(E*) x 



*7£ 



M m (C*(F*)) x id „ 



(3) The following diagram commutes. 



<8>7f 



C*(E* x d Z) 



C*{E* 



x lE T 



— M m (C*(F* x d Z)) 

id m (gi-i/'F , 

■M m (C*(F*))x idmS57F T 



Proof. (1) It is straightforward to check that p is a covering. To see that s is a 
cocycle, note that (/i, m) and (u, n) are composable in the skew-product precisely 
when fj, and v are composable, and n = m — d(v). So for i G {1, . . . ,m} we may 
calculate 

s(fi, m){s{u, m — d(v))i) = s(/i)(s(z/)i) = s(fiu)i = s^fiu, m — d(v))i. 

(2) That L PtS is equivariant in 7^ and id m follows from Proposition 2.7(4). 
That it induces the desired inclusion of crossed-products follows from the uni- 
versal properties of the crossed-product algebras. 

(3) That the diagram commutes follows from a simple calculation using the defi- 
nitions of the maps involved. □ 

Proof of Theorem 5.1. Lemma 5.2 establishes everything except that the left-hand 
square in the diagram (5.1) commutes. To establish this last claim, recall from 
[32, Theorem 3.2] (see also [26]) that there is a homomorphism <pE '■ ZE° — > 
K {C*(E*) x lE T) satisfying 4>e{S v ) = [«t(1)«c*(e*)(^)]- Moreover, the rows of 
the following commutative diagram are exact and the left- and right-most vertical 
maps are isomorphisms (see [30, Lemma 7.15], [26]). 



0^ker(l - A 1 )- 



-ZE° 



l-A* 



-ZE° 



(5.3) 



coker(l - A f )^-0 



{)^K 1 (C*{E*))^Kq{C*{E*) x lE T)-^K (C*(E*) x lE T))^K o (C*(E*))^0 



A similar commutative diagram holds for F*, and using the standard isomorphism 
of K*(M m (C*(F*))) with K*(C*(F*)), we may assemble these two diagrams can into 
a single three-dimensional diagram by connecting each term in the diagram for E* 
to the corresponding term in the diagram for F* using the appropriate maps induced 
from (p, s) . The map connecting the i\~o-groups of the skew-product graph algebras 
is induced from the connecting map in the bottom row of the commuting diagram 
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in Lemma 5.3(3) by applying the i^-functor and using the canonical isomorphisms 

K*(M m (C*(F*) x 7F T)) K*(C*(F*) x 7F T) and 
M m (C*(F*) x 7F T) = M m (C*(F*)) x idmmF T. 

Let r] denote the unlabelled inclusion K 1 (C*(F*)) ^ K (C*(F* x d Z)) in the 
bottom row of the diagram of the form (5.3) for F* . Notice that injectivity of the 
map m-p* : ZE° — > ZF° together with the first statement of Lemma 5.2 ensures that 
m-p* restricts to a map from ker(l — A 1 ) to ker(l — B l ); abusing notation, we denote 
this map m ■ p* too. With this notation the diagram (5.4) below is the left-hand 
cube of the three-dimensional diagram described in the previous paragraph. 



m-p 



ker(l - B*) 



(5.4) 



ATi(C*(F*))- 



ker(l - A 1 ) 



m-p 



ZF° 



ZE° 



-K (C*(E*) x 7 T) 



■K (C*(F*) x 7 T) 



We have shown the whole cube because we prove that the left-hand face — which 
is none other than the left-hand square of (5.1) — commutes by showing that the 
other five faces commute. 

To see why this suffices, suppose that the other five faces do indeed commute. 
Since rj is an injection by the exactness of the rows of (5.3), we just need to show 
that the two maps from ker(l — A f ) into Kq(C*(F*) x 7 T)) obtained from the maps 
in the left-hand face of the cube followed by rj agree. A diagram chase shows that 
this is the case. 

It therefore remains only to show that the top, bottom, front, back and right-hand 
faces of (5.4) commute. The top square commutes by definition. The bottom square 
commutes by the naturality of the dual Pimsner-Voiculescu exact sequence (see the 
argument at the beginning of [32, Section 3]). The back and front faces commute 
because (5.3) commutes. 

To see that the right-hand face commutes, recall that C*(E* x^Z) is AF with K$- 
group lim(ZE°, 1 — A 1 ). Hence there is an inclusion ee ■ ZE° — > K (C*(E* x d Z)) 
which takes 5 V to the _Kcr c l ass of the vertex projection S(„ ; o), and likewise for F. 
Consider the map ipE defined in (5.2) and the map 4>e appearing in (5.3). It is clear 
that (j) E = C0e)* ° £e and similarly for F. So it suffices to show that the following 
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diagram commutes. 



n m-p* 

ZE° ZF° 



( 5 - 5 ) K (C*(E* x d Z)) — ^ ~K (C*(F* x d Z)) 



(V>f)* 



K (C*(£;*) x 7E T) — —K (C*(F*) x 7F T) 

If one applies the i^-functor to all terms and maps in the diagram of Lemma 5.3(3), 
and then applies the natural isomorphism 

K*(M m (C*(E*) x lE T)) = K*(C*(E*) x lE T) 

to the terms on the right, one obtains precisely the bottom rectangle of (5.5). The 
bottom rectangle of (5.5) therefore commutes by naturality of the i^-functor to- 
gether with Lemma 5.3(3). 

To see that the top rectangle of (5.5) commutes, recall that e E takes the image 
of the point-mass S v in the direct limit lim(Zi? , A 1 ) to the class of the projection 
S(„ 5 o)- The image of S(«,o) under the homomorphism Lp- S is the diagonal matrix in 
M m (C*(F* x d Z)) whose diagonal entries are all equal to ^2 p r w )= v s (w,o)- Under the 
standard isomorphism of K (M m (C*(F* x d Z))) with K (C*(F* x d Z)), we therefore 
obtain the following equality in K (C*(F* x d Z)): 

[tp,i(s(vfi))} = Yl m ' l s (^o)] = m ' ( Yl ( S K0)])- 

p(w)=v p(w)=v 

Using once again the characterisation of the maps Ee and ep, we see that this is 
precisely the statement that the bottom rectangle of (5.5) commutes. □ 

5.2. Coverings of higher-rank graphs and Kasparov's spectral sequence 
theorem. We turn to the case where k > 1. We invoke the X-theory computations 
of [14] which are based on Kasparov's spectral sequence theorem for the computation 
of the i^-theory of crossed products by groups for which the Baum-Connes conjecture 
holds (see [18, Theorem 6.10], [14, Lemma 3.3] and [35]). We are grateful to Gennadi 
Kasparov for pointing out that the spectral sequence is natural. 

The standard notation for spectral sequences is that a spectral sequence (E r , d r ) 
has terms F7 and differentials d r : E r pq ^ E r q+r _ x where r > and p, q G Z. 
This however is problematic in the current situation because p clashes with our 
notation for a covering map. To avoid this, we replace the indexing variables p, q in 
the spectral sequence with a, b. That is, our spectral sequences have terms E r a b and 
differentials d r :E r ab ^ E r a _ , rj 6 +r _i where r > and a, b G Z. 

Since each higher rank graph C*-algebra C*(A) is Morita equivalent to a crossed 
product by Z k [21, Theorem 5.6], Kasparov's result applies to give a spectral se- 
quence which converges to if*(C*(A)) with E 2 terms given by the homology of 
Z k with appropriately chosen coefficients. In [14] Evans computes these homology 
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groups using a resolution related to the Koszul complex. It follows that the above 
spectral sequence may be extended so that the terms of the resolution become the 
terms E\ b for b even. 

The main result of this subsection is to show that given a finite covering p : F — > A 
of row-finite A;-graphs with no sources, a multiplicity m and a cocycle s : T — > S m , 
there is a natural morphism of spectral sequences defined on E 1 terms using m-p* : 
ZA° — > Zr° which is compatible (see [41, p. 126]) with the induced map on 

A'-theory. This result is specialised to the case k = 2 with a view to applications in 
Section 6. 

The following is an immediate Corollary of [18, Theorem 6.10] (see [14, Lemma 3.3] 
and [35]). For more detail on spectral sequences used in this context, see [35, 14]. 

Proposition 5.4. Let T be a C*-algebra and let a : Z k — > AutT be an action of 
Z k on T . Then there is a spectral sequence (E r , d r ) with differentials d r : E r a b — > 
E r a _ rh+r _ -y which converges to K*{T x a Z k ) with E\ h = H a (Z k ,K b (J r )). Moreover, 
the spectral sequence is natural with respect to equivariant maps of C*-algebras. 

Proof. As noted in the proof of [14, Lemma 3.3] this follows immediately from [18, 
Theorem 6.10] since Z h is amenable and the Baum-Connes conjecture is known to 
hold for amenable groups [16, Theorem 1.1], so the 7 part of K^iT x a Z k ) exhausts. 
The naturality of the spectral sequence with respect to equivariant maps follows from 
the construction in the proof of [18, Theorem 6.10], since every step is functorial. □ 

Naturality means that given Z k actions cti on jF i; a Z fc -equivariant map ip : T\ — > 
Ti induces a morphism of spectral sequences and this morphism is compatible with 



where (p : T\ x ai Z k — > JF 2 x Q2 Z k is the natural map. 

Evans applies this when T = JF A is the crossed product C*(A) x 7 T k of C*(A) 
by the gauge action, and a is the dual action 7 of Z k . Hence, by Takai duality we 
have K m (C*(A)) = K*(!F\ x a Z k ). In this case we have more specific results (see 
[14, Lemma 3.3]) 



In [14, Theorem 3.14]), Evans shows that these homology groups may be computed 
as the homology of the complex = f\*Z k <g> ZA°. That is, D% = f\ a Z k ® ZA° 
for < a < k and = for a > k. For 1 < j < k let Mj denote the vertex 
connectivity matrix of the coordinate graph (A , A% r, s). For 1 < a < k define the 
differential d a : — > D^_ x by 



ft : x Q1 Z k ) -> K*{F 2 x a2 Z k 




H a (Z k , Kq^a)) if < a < k and b is even, 



otherwise. 



a 



d a {e h A • ■ ■ A 



tia ® e„) = ^(-iy +1 e n A • • • A %. A • • • A e ia (g) (1 - Mf)e. 



V 
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where ei, ... ,€k constitute the canonical basis for Z fc , 1 < i± < ■ ■ ■ < i a < k and 
v G A . It is straightforward to verify that is a complex. The first part of the 
following theorem is a restatement of [14, Theorem 3.15]). 

Theorem 5.5. Fix k > 1. Let A be a row-finite k-graph with no sources. With 
notation as above there is a spectral sequence (E r , d r ) with differentials d r : E r a b — > 
Ea- r ,b+r-i which converges to K*(C*(A)) = K^Tk x a Z k ) with 

Kb = D a ■= IK*' ® ZA°, 

if < a < k and b is even, and otherwise. The differential d 1 : E\ b — > b 
given fry <9 a i/ 6 even. 

Lei (A, r,p, to, 5) fre a row-finite covering system of k- graphs with no sources. 
There is a morphism f of spectral sequences compatible with (i PtS )* '■ K*(C*(A)) — > 
K*(C*(r)) snc/i too* J 1 : — > L>£ #wen fry id(8)(m -p*). 

Proof. Evans computes the homology groups using a Koszul complex (see [41, §4.5]). 
Set G = Z k = (si,...Sk), R = ZG and let / be the ideal in R generated by 
{1 — s^ 1 : 1 < a < k}. Let e±, . . . , e& constitute the canonical basis for R k . For 
each a, define d a : f\ a R k — > /\ a ^ 1 R k as follows: for 1 < i x < • • • < i a < A; so that 
e h A • • • A e ia G /\ a R k , define 

a 

<9 a (e n A • • • A e ia ) = ^(-1) J+1 (1 - s," 1 )^ A • • • A q, A • • • A e ia 

3=1 

where the symbol denotes deletion of an element (note that <9i(ej) = 1 — s^ 1 ). 

Then R/I = Z and the following sequence of i?-modules is exact (see [41, Corol- 
lary 4.5.5]) 

-> /\ k R k -> ► /\ V -> /\V -> Z -> 0. 

Note that f\°R k = R and f\ a R k is a free i?-module with basis 

{e h A • • • A e ia : 1 < i x < ■ ■ ■ < i a < k}. 
Hence, f\*R k yields a projective resolution of Z. Thus, by [6, §111.1] we have 

H*(G, K (F A )) = H*(/\*R k ® G K (Fa)). 

We follow Evans here but have adopted slightly different notation to make naturality 
more apparent (see [14, Definition 3.11] and following). Under the isomorphism 
/\ a R k ® G Kq{F a ) = j\ a Z k <S> K G (!F A ) (as abelian groups), the boundary map d a : 
/\ a Z k ® K (F A ) - A^'Z" ® ^o(^a) is given by 

a 

d a (e h A • • • A e ia <g> x) = ^(-lf^e^ A • • • A % j A • • • A e ia <g> (1 - Sj)x 

3=1 

where 1 < i\ < ■ • • < i a < k and x G Kq{T a ). 
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Let D% be given as above. There is a natural map e A : Co (A ) T A which 
induces a map e A : ZA° — > K§{Tk). Moreover (see [14, Theorem 3.14]) the natural 
map 

id : /\ V <g> ZA° -> /\ V <g> K (^a) 
is a map of complexes which induces an isomorphism on homology and hence 

H*(G, K {T K )) = H*(/\Z k ® ZA°). 

Therefore, setting 

! f A" Z fc <g> ZA° if < a < fc and 6 is even, 
a,fc ~~ [0 otherwise 

and defining d 1 : E\ h — > 6 to be <9 a if 6 is even (and otherwise), yields 



T?1 r^i 



H p (G, K (F A )) if < a < k and b is even, 
otherwise. 



It follows by [14, Lemma 3.3] that the spectral sequence converges to K*(C*(A)) = 
K*(T A x a Z k ) as required. 

For the second part of the theorem, fix (A,T,p, m,s). The embedding t PtS : 
C*(A) — >• M m (C*(T)) induces an embedding t^ s : JF A — >• M m (.F r ). Functoriality 
yields a map of complexes 

id(g)( t ~)* : /\*Z k ®K (F A ) ^ /\*Z k ®K (F r ). 

Since group homology is a covariant functor of its coefficient module we obtain the 
functorial maps for each n — 0, 1, . . . , k 

tf„((i~)*) : H n (Z k , K (F A )) - H n (Z k , K Q {F T )). 
Then arguing as in Lemma 5.2 with p* : ZA° — > Zr° defined as above we see that 
(1 - (MjY)(m ■ p*) = (m ■ p*)(l - (MfY) 
for all j — 1, ... , k. It follows that the natural map 

id ®(m • p*) : f\Z k <g> ZA° -> /\V <g) Zr° 

is a map of complexes. 

Arguing as in the proof of Theorem 5.1, we see that (^s)*°^t = °( m "£>*)) so the 
map on homology induced by id®(m ■ p*) coincides with the functorial map above 
(under the identifications of the homology groups induced by id®e^ and id®e£). 
This combined with the naturality of Proposition 5.4 yields a morphism / of spectral 
sequences compatible with the map 

: K*{T A x a Z k ) - K*{T V x a Z k ) 
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such that f 1 : D% -> D T a is given by id©(m • p*). Under the identifications 
K*(C*(A)) = K*(F A x a Z k ) and K*(C*(F)) = K*(F T x a Z k ), we have = 

The following corollary is an immediate consequence of the above theorem re- 
stricted to the case k = 2; for the first assertion see [14, Proposition 3.16] and its 
proof (see also [35]). 

Given a 2-graph A, recall that M 1 and M 2 denote the vertex connectivity matrices 
of the coordinate graphs (A , A ei , r, s) and (A , A 62 , r, s). 

Corollary 5.6. Suppose that (A, T,p, m,$) is a row-finite covering system of 2- 
graphs with no sources. With the notation of Theorem 5.5, the complex = 
/\ a Z 2 <S> ZA° may be written as follows: 



(5.6) 



<_ ZA° A ZA° © ZA° ZA C 







MX 



where d l = (1 - M{, 1 - M\) and d 2 = ^ l_ M <J . We have E 2 ah = E™, and 

K (C*(A)) coker ft ©ker<9 2 
^(C^A)) = kerft/Imft H^Z", K {T K )). 

Moreover, the following diagram commutes 



(5.7) 



(5.J 



<- 



<- 



ZA° 



ZA° © ZA° 



ZA° 







m-p 



m-p~(Bm-p~ 



m-p 



zr° 3— zr°©zr° 3— zr° <- 



and 6?/ naturality induces (i p , s )* '■ K*(C*(A)) — > if*(C*(r)). 

The inclusion of coker <9i into i\~o(C*(A)) obtained from (5.7) takes the equivalence 
class (in the quotient group coker d\ = ZA°/Im(<9i)) of the generator 5 V of ZA° to 
the .Ko-class of the vertex projection [s v ] in C*(A). The proof of this fact can be 
obtained from the proof of [14, Proposition 4.4]. We thank Gwion Evans for pointing 
this out to us. 



5.3. Product coverings and the Kiinneth formula. In this section we consider 
covering systems (A n ,p n ) in which each /c-graph A n is a cartesian product of two 
lower-dimensional graphs, and the covering maps p n respect the product decompo- 
sition. 

Recall from [20, Proposition 1.8] that given a /c-graph (A, d) and a fc'-graph (A', d'), 
the cartesian-product category A x A' becomes a (k + /c')-graph when endowed with 
the degree functor d x d' : (A, A') h-> (d(A)i, . . . , d(X) k , d'(X')i, . . . , d'(X') k >). 
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Proposition 5.7. Fix k,k' e N \ {0}. Let (A,T,p,m,s) and (A', V,p', m',s') be 
row-finite covering systems of k- and k' -graphs with no sources. Then 

p x p' : T x T' -> A x A' 

zs a finite covering of row-finite (k + k')-graphs with no sources. Let / : {1, . . . ,m} x 
{1 . . . ,m'} — > {1, . . . , mm'} denote the bijection f(j,f) :— j + (f — l)m. There 
is a cocycle s x s' : T x r" — > S mm ' determined by ((s x s')(a,a'))f(j,f) := 
f (s(a)j,$'(a')j'Y Moreover, the following diagram commutes. 

C*(AxA') — =-> C*(A) <g> C*(A') 

'pxp'.sxs' h>,»® l p'^' 

M mm ,(c*(r x r')) M m (c*(r))®M m ,(c*(r')) 

Suppose that at least one of K*(C*(A)), K*{C*(A')) and at least one of K*(C*(T)), 
K*(C*(r')) are torsion- free. Then the following diagram commutes and the horizon- 
tal connecting maps are zero- graded isomorphisms: 

K*(C*(A))®K*(C*(A')) iT t (C*(AxA')) 

(t p ,s)*<8>(tj/ jS /)* ('pXp'.SXs')' 

A:,(c*(r)) (g) AT,(c*(r')) A:,(c*(r x r')) 

7/r° and T' (and nence a/so A and A' ) are finite then the C* -algebras are unital, 
and the horizontal isomorphisms take [1] ® [1] to [1]. 

Proof. It is straightforward to check that p x p' is a covering using the properties 
of the covering maps p and p' and the definition of the cartesian-product graph. A 
simple calculation shows that s x 5' defines a cocycle. 

Theorem 5.5 of [20] shows that C*(A), C*(A'), C*(r) and C*(r') are nuclear, and 
so there is just one tensor-product C*-algebra C*(A) <g> C*(A'). Corollary 3.5(iv) 
of [20] shows that the map s^,n) l_ > «A <8> Sju is an isomorphism of C*(A x A') onto 
C*(A) <g> C*(A'), and similarly 'for C*(T) and C*(r'). It is easy to check using the 
formulae for the maps t P)S , i p ' }S ', and ip Xp >,sxs' and using the chain of isomorphisms 

M mm ,(C*(r x F)) = M W (C) ® C*(T x r) 

= M m (c) <g) c*(r) ® M ro /(c) <g> c*(r') 
^M m (C7*(r))®M m ,(L7*(r')) 

that the first diagram commutes. 

In the presence of the additional hypothesis concerning torsion-free A"-groups, the 
Kiinneth Theorem of [37] (see also Theorem 23.1.3 of [4]) implies: (1) that 

AT*(C*(A)) ® AT*(C*(A')) = AT*(C*(A) ® C*(A')) 
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and similarly for T, V; (2) that these isomorphisms are natural and are zero-graded; 
and (3) that these isomorphisms take [1] <g) [1] to [1]. The result therefore follows 
from the naturality of the i^-functor. □ 

Note that in general when no assumption is made about torsion, the Kiinneth 
Theorem of [37] gives a short exact sequence which is still natural. The analogue of 
Proposition 5.7 still holds and gives a (fairly complicated) commuting diagram in 
which the rows are short exact sequences. 

6. Examples 

In this section we discuss a number of examples. A recurring theme will be 
supernatural numbers and the associated dimension groups, so we pause here to 
establish some notation. 

We will think of a supernatural number as an infinite product a = YY£=i a n where 
each a n is an integer greater than 1. Any two such expressions in which the same 
prime factors occur with the same cardinality correspond to the same supernatural 
number. Given supernatural numbers a, (3, we will abuse notation and write a(3 for 
the supernatural number Y[^=i a nPn- We write a[l,n] for the product YYi=i a i °f 
the first n terms in a. 

For z\, . . . , z n G C, we write Z[z±, . . . , z n ] for the ring obtained by adjoining 
z±, . . . , z n to Z; we regard Z[z\, . . . , z n ] as a group under addition. Abusing notation, 
for a supernatural number a, we write Z[^] for the dimension group lim(Z, xa n ) 
which we identify with the group 

consisting of all fractions p/q where p, q G Z, and q is a divisor of some a[l, n]. 

6.1. Rank-2 Bratteli diagrams. A rank-2 Bratteli diagram is a 2-graph in which 
the blue edges form a Bratteli diagram and the red edges determine simple cycles 
so that every vertex lies on precisely one red cycle, and all vertices on a given red 
cycle are at the same level in the blue Bratteli diagram. 

The C*-algebras of these 2-graphs were studied in [27] and provided the initial 
motivation for the covering construction. A rank-2 Bratteli diagram A can be con- 
structed using Proposition 2.14 and Corollary 2.15 precisely when the length of each 
red cycle at level n of A is divisible by the lengths of all the cycles at level n — 1 to 
which it connects. In particular, the 2-graphs whose C*-algebras are Morita equiv- 
alent to the Bunce-Deddens algebras [27, Example 6.7] and the irrational rotation 
algebras [27, Example 6.5] arise in this fashion. 

6.2. Coverings of dihedral graphs D n . For n G N \ {0}, let D n be the directed 
graph with n vertices {vo, . . . , i> n -i} and edges {xi,yi : < i < n — 1} where 
r(xi) — Vi — s(yi) and s(xi) = v i+ i = r{y,i) (throughout this section, addition in the 
subscripts is understood to be evaluated modulo n). More descriptively, D n is a ring 
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of n vertices, each of which connects to both of its neighbours (see Figure 2). Let 
D* n be the path-category of D n , regarded as a 1-graph. Note that for n G N \ {0}, 



?'.3 




V2 



Figure 2. The 1-graph D n 

the graph D 2n is the Cayley graph for the dihedral group with 2n elements. 

Example 6.1. For n, m > 1 there are m-fold covering maps p n ,mn '■ T)* nm — > D* n as 
follows: for < i < nm — l\eti' — i mod n and define 

Pn,mn{Vi) ■ V%> , Pn,mn{%i) ■ and Pn,mn{yi) ■ Vi' ■ 

Hence for each n,m > 1, we obtain a row-finite covering system (Z)*, D* mw p n ^ mn ) of 
1-graphs with no sources (see Notation 2.8). 

Fix an infinite supernatural number a = YliLi a i- Consider the sequence of 
covering systems (D^^, D* a[hn+1] ,p 6a[hn ] M[l!n+1 ])™ =1 as in Notation 2.8. 

Applying Corollary 2.11, we obtain a 2-graph D : = ^(D* a[ln]: p 6a[1:n]M[1:n+1] ). 

Proposition 6.2. Consider the situation of Example 6.1. We have K (C*(D)) = 
Z[±] © Z[J] and K^C^D)) = Z © Z. Let P x := J2 v eD° s v Then [Pi] is the 
element of K (PiC*(D)Pi) . Moreover, C*{D) is simple and purely infinite. 

Before proving the proposition, we describe the J\~-theory of C*(D*) in general. 

Lemma 6.3. (1) Kq(C*{D^)) is generated by [s VQ ] and [s Vl ], and for eachi, we have 
M = -[**J inK {C*{D* n )). 

(2) X 1 (C*(L>;)) {(ai, ...,a n )eZ n : a l+2 = a l+1 - a, for all i). 

(3) the following table describes the K -theory of each C* (£)*). 



n mod 6 


K (C*(D* n )) 


Ki(c*(d:)) 





Z 2 


Z 2 


1 








2 


Z/3Z 





3 


Z/2Z © Z/2Z 





4 


Z/3Z 





5 
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Proof. (1) The K group is generated by the classes [s Vo \, . . . , [s t) „_ 1 ] subject to the 
relations [s Vi ] = [s Vi+1 ] + [s^_J. This relation forces [s Vi+2 ] = [s Vi+1 ] - [s Vi ], from 
which we conclude first that K is generated by [s VQ ] and [s Vl ] and second that 

[ s u i+3 ] = [^+2] ~~ = ([ S f l +l] ~~ [ S Vi\) ~ [ s v i+1 ] — ~[ S Vi\- 

(2) Let A n denote the vertex connectivity matrix of D n ; so A n (i,j) = 1 when 
% — j ± 1 (mod n) and zero otherwise. As in Theorem 5.1, we have K 1 (C*(D^ l )) = 
ker(l — A^). For m G Z n , ((1 — A^)m)j = — TOj_i + rrii — m i+1 by definition of A n , 
and this establishes (2). 

(3) If E is a finite 1-graph with no sinks or sources, then C*(E) is isomorphic 
to the Cuntz-Krieger algebra of the adjacency matrix Ae of E [23]. In particular, 
K 1 (C*{E)) is torsion-free and has the same rank as K (C*(E)) [9]. Hence it suffices 
to verify that the first column of the table is correct. To calculate K , we use (1) to 
check by hand that the cases n — 1, 2, ... 6 are as claimed. If n > 6, then applying 
the relations we find that [s Vi+6 ] = [s Vi ] for all i which accounts for all remaining 
cases. □ 

Proof of Proposition 6.2. Lemma 6.3(1) shows that K (C* (D^^ n y) is generated by 
[s v n] and [s v n] where the vf are the vertices of D* a ^ n y Fix % e {1, 2}. We have 

(6.1) (v)*M = [ s v"+ i ) + k-v ,] + ••• + n ri .]■ 

By Lemma 6.3(1), each [s v n+i +ek ] = [s v n+i] in K (C* (D* a[hn+1] )) , so (6.1) implies 
( L Pn)*i s v n ] — a n ■ [ s 1 ,™+ 1 ]- Hence K (i Pn ) : Z 2 — > Z 2 is multiplication by a n . 

Fix m E N \ {0} 1 . By Lemma 6.3(2), K^C^D^)) is identified with the set of 
sequences (a\, . . . , aQ m ) which satisfy a,i + 2 = a,i+i — a>i for all %. By Lemma 6.3(2), this 
forces a,i + 2 = Oj+i — a« for all %. Consequently, the map a — (ai, . . . , dQ m ) 1— > (ai, 02) 
yields an isomorphism Cm : ^(C^D^)) -> Z 2 . As Ca[i,n+i] if i(^| 1 ,„ ] , 6a[1 ,„ +1] ) = 
Ca[i,n], it follows th&tK^D) = Z 2 . 

Recall that D denotes \im(D*^ r] , p 6 qfi.ni.6afi.n+ii ) ■ By Theorem 5.1 the fT-groups 
of C*(D) are as claimed. To compute the class of the identity, let Pi € C*(D) be 
the sum of the six vertex projections in the bottom level. The final statement of 
Lemma 6.3(1) shows that the classes of the vertex projections in K (C* (D£)) cancel, 
so that the class of the identity in K (C*(Dq)) is the zero element. It follows that 
the class of the identity Pi in Kq(P\C* (D)P\) is also the zero element. 

Each D* n is aperiodic and cofinal (see Definition 4.2), so we may conclude from 
Corollary 4.4 and Lemma 4.7 that D is aperiodic and cofinal. Hence Proposition 4.8 
of [20] implies that C*(D) is simple. The path xxyx is a cycle with an entrance 
(namely y ) in D\. Proposition 4.8 now shows that C*(D) is purely infinite. □ 

6.3. Direct limits of O n <g> C(T). 

Example 6.4. Fix n > 3, and let B n be the bouquet of n loops. For m > 1, let 
L m denote the loop with m vertices, and let A m be the cartesian-product 2-graph 
A m = L( n _y m x B* n obtained from the path categories of L( n _i)m and B n . 
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For each m, Let p m denote the obvious (n— l)-fold covering of L*^ n _^ m by L* n _^ m+1 , 
and let p' be the identity covering of B n by B n . 

Proposition 6.5. Consider the situation of Example 6.4- Let v be a vertex of A±. 
Then s v C* (lim(A m ,p m x p'))s v is isomorphic to the Kirchberg algebra V n (see [5]) 
whose K-theory is opposite to that of O n . 

Proof. Since C*(B n ) is generated by n isometries whose range projections sum to 
the identity, C*(B n ) is canonically isomorphic to O n [7]. Hence 

C*(Kn) — C*(L* n -l) m ) ® 
by [20, Corollary 3.5(iv)]. As in [17, Lemma 2.4], C*(L* n _ 1)m ) = M (n _ 1)m (C(T)) for 
allm, and in particular, K*(C*(L* {n _ 1)m )) = (Z, Z). Since K*(O n ) = (Z/(n-l)Z,0) 
[9], the Kiinneth theorem implies that K*(C*(A m )) = (Z/(n - 1)Z, Z/(n - 1)Z). 

A special case of [27, Equation (4.7)] implies that the covering map p m induces 
multiplication by n — 1 from K (C* (L* n _^ m )) to i^ (C*(L^ _^ m+1 )), and the identity 
homomorphism from K-y{C*{L*^ n _^ m )) to i^i(C*(L* n _^ m+1 )). Clearly p' induces the 
identity map on if*(C? n ). 

Let A = lim(A m , p m x p'). Theorem 3.8 and Proposition 5.7 combine to show that 

K,(C*(A)) = lim((Z/(n - 1)Z, Z/(n - 1)Z), (x(n - 1), id)). 

Since multiplication by n— 1 is the homomorphism from Z/(n — 1)Z to Z/(n — 1)Z, 
it follows that fC(C*(A)) = (0, Z/(ra - 1)Z). 

Lemma 4.7 proves that A is cofinal. For an infinite path y e A°°, Lemma 4.5 
combined with the observation that the cycles in the L^ n _ 1 - )m grow with m shows 

that if a, b G N 3 and o" a (y) = cr b (y), then a and b differ only in their first coordinates. 
It follows from Proposition 4.3 that the aperiodicity of A is implied by the well-known 
aperiodicity of B n . Hence C*(A) is simple by [20, Proposition 4.8]. Moreover, since 
every vertex of A hosts a cycle with an entrance, C*(A) is also purely infinite (see 
[20, Proposition 4.9], [38, Proposition 8.8]). The result therefore follows from the 
Kirchberg-Phillips classification theorem [28]. □ 

6.4. Higher-rank Bunce-Deddens algebras. In this subsection we describe a 
class of simple AT algebras with real-rank which arise from sequences of covering 
systems of 2-graphs and which cannot in general be obtained from the construction 
of [27] (see Example 6.6 and Theorem 6.7). We indicate in Remark 6.12 why we 
think of these algebras as higher-rank analogues of the Bunce-Deddens algebras. 

For k > 1, let be the /c-graph with vertices Z fc , morphisms {(m, n) G Z fc x Z k : 
m < n} where r{m,n) = m, s(m,n) = n and d(m,n) = n — m. There is a free 
action of Z fe on A fc given by translation; that is m- (p, q) = (p + m,q + m) for m G Z k 
and (p,q) G A k . 

Given a finite-index subgroup H of Z k , we denote by Ak/H the quotient of by 
the action of H. That is, for q G N fc , (A k /H) q = {[g, g + q] : g G Z k }; in particular, 
(A k /H)° = {[g,g] : g G Z k }, and we henceforth identify (A k /H)° with Z k /H via 
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the map [g,g] i— > [g] where [g] denotes the class g + H of g in Z k /H. The range and 
source maps in Ak/H are then given by r([g, g + q]) = [g] and s([g, g + q]) = [g + q]- 
If H' C H is a finite-index subgroup of if, then it also has finite index in Z fc , and 
there is a natural surjection p : Z k /H' — > Z k /H which induces a finite covering map, 
also denoted p of A k /H by A k /H'. 

Most of the remainder of this section is concerned with the following example of 
a sequence of covering systems. 

Example 6.6. Let Hi D H 2 D i?3 D . . . be a chain of finite-index subgroups of 
Z 2 . For each n, let p n : A 2 /H n+ i — > A 2 /H n be the canonical covering induced 
by the quotient maps described above, and let s n : A 2 /H n+ i — > Si be the trivial 
cocycle. This data specifies a sequence (A 2 /H n , A 2 /H n+ i,p n )^ =1 of row-finite cov- 
ering systems of 2-graphs with no sources. Applying Corollary 2.11, we obtain a 
3-graph \im(A 2 / H n ;p n )). As always, Pi denotes E u6 (A 2 /i? 1 )o s v € C*(A 2 /Hi) C 
C*{^m{A^/H n -p n )). 

Theorem 6.7. Consider the situation of Example 6.6. 

(1) We have 

K (PiC*(lim(A 2 /H n ;p n ))Pi) = lim(Z, x[H n : H n+ i}) © Z, 

and this isomorphism takes [Pi] to (g, 0) where g is the image of [Z 2 : Hi] in the 
direct limit lim(Z, x[H n : H n+ i]). 

(2) For each n the homomorphism from Z 2 to Z 2 determined by coordinatewise mul- 
tiplication by the integer [H n : H n+ i] restricts to a homomorphism m HnjHn+1 : 
H n — > H n+ i. Moreover, 

Ki(PiC*(\\m(A 2 /H n ;p n ))Pi) = hm(H n ,m Hn , Hn+1 ). 

(3) C*(\im(A 2 /H n ; p n )) is simple if and only i/fl^Li Hn — {0}, and is an AT algebra 
with real-rank when it is simple. 

The proof of this result will occupy the bulk of this section. Before presenting it, 
we state a Corollary and use it to formulate some concrete examples. 

Corollary 6.8. Consider the situation of Example 6.6. There are sequences {hi)^ =l 
and (h 2 )™ =1 in Z 2 such that: (1) for each n, the elements h n and h 2 generate 

H n ; and (2) the matrix M n = ( m i'| m n'^ J satisfying hi = m\^h\ + m" 2 /i2 and 

h 2 +1 = m 21 h™-\-m 2 2 h 2 has positive determinant for all n. Moreover, if denotes 

the classical adjoint ( i m n'^ j of M n for each n, and if we regard these matrices 

as homomorphisms of 7? , then 

(6.2) Ki(PiC*(\im(A 2 /H n , Pn ))Pi) = lim(Z 2 ,M^). 

Proof. That we can choose the h n so that the matrices M n all have positive deter- 
minant follows from an inductive argument based on the observation that replacing 
h n t +1 with reverses the sign of det(M n ). 
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For each n, let ip n be the isomorphism of Z 2 onto H n satisfying tp n (ei) = hf, and 
let rriH n ,H n+1 '■ H n — > H n+ i be the homomorphism described in Theorem 6.7(2). We 
claim that ip n+1 ° = m Hn ,H n+1 ° ip n - 

To see this, observe that mH n ,H n+1 is multiplication by the determinant of M n . 
Hence, as rational transformations, m~^ n Hn+1 o M^ a = M~ x . Since iriH n ,H n +i com- 
mutes with ipn+ii the desired equality ip n + 1 ° 

= m Hn ,H n+1 oipn is therefore equiv- 
alent to ip n+ i = ipn o M n , which follows from the definitions of the maps involved. 
This establishes the claim. 

The claim guarantees that lim (H n , rriH n ,H n+1 ) — lim(Z 2 ,M^ a ), and (6.2) then 
follows from Theorem 6.7(2). □ 

Examples 6.9. (1) Let a and (3 be supernatural numbers. For n G N \ {0}, let <f) n 
be the homomorphism of Z 2 determined by the diagonal matrix M n := ( Q " ^ ). 
For each n, let 

H n := a[l,n]Z x /3[l,ra]Z = 0„(Z 2 ) C Z 2 . 
We deduce from Theorem 6.7 that 

K^P 1 C*(hm(A 2 /// n ;p n ))P 1 ) = (Z[1]©Z, Z[±] ©Z[±]), 

that the position of the unit in K corresponds to the element (ai,0), and that 
P 1 C*(\im(A 2 /H n ;p n ))P 1 is a simple AT algebra of real-rank 0. 

We claim that this is an example of an AT algebra which cannot be realised 
using a rank-2 Bratteli diagram as in [27]. To see this, suppose otherwise. Then 
[27, Theorem 6.1] implies that there exists an injective homomorphism : Z [^] © 
Z[^y] — > Z[^] © Z such that each element of coker(</>) has finite order. Hence 
there exists (x, y) G Z [^] © Z [|] such that 0(x, y) = (z, m) with m^O. Since 
Z[^] © Z[i] is generated by elements of the form (x,0) and (0, y), we may in 
fact assume without loss of generality that there is an element x G Z[-] such 
that (p(x, 0) = (z,m). Since ct is infinite, there exist n > m and x' G Z[^] such 
that n • x' — x, and this forces n ■ <p(x', 0) = (z, m) which is impossible by our 
choice of n. 

Since each A 2 /H n = L*^ n j x n j, the K-theory calculations for this exam- 
ple can also be verified using the Kiinneth formula (Theorem 3.8 and Proposi- 
tion 5.7). 

(2) Let be the homomorphism of Z 2 determined by the integer matrix M := ( a c b d )- 
Suppose that M is diagonalisable as a real 2x2 matrix, and that its eigenvalues 
are greater than 1 in modulus. Let D := ad — be be the determinant of M. 
For n > 1, let H n := M n Z 2 and A n := A 2 / H n . Our assumption regarding the 
eigenvalues of M ensures that HnLi Hn = {0}' so Theorem 6.7 and Corollary 6.8 
imply that C*(lim(A 2 / H n ; p n )) is a simple AT algebra of real rank zero with 

K.frCTQjmiAt/H^pnVP,)* (z[£]©Z, lim (Z 2 , ( J c ~ b a )) ) . 
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In particular, let M = (l~ b a ) with a 2 + b 2 > 1. We may identify Z 2 with 
the group of Gaussian integers Z[i] by (m,n) i— > m + in, and then the group 
homomorphism of Z 2 obtained from multiplication by M coincides with the 
group homomorphism of Z[i] obtained from multiplication by a + ib. Likewise 
M ca implements multiplication by the conjugate a — ib. With D := a 2 + b 2 and 
C := — h = we have 

' a— ib a z +b z ' 

K,(P 1 C*(hm(A 2 /H n , Pn ))P l ) = (z[±] ©Z, Z[i,±]). 
by Theorem 6.7. 

(3) More generally, a sequence of Gaussian integers Q := a,j + fyi with |^| > 1 
for all j gives rise to a natural notion of a Gaussian supernatural number ( = 
YljLiCj- Generalising the construction of the latter part of example (2) above, 
let H n := (rij=i for each n, and identify Z[i] with Z 2 as a group to obtain 

a decreasing chain of subgroups of H n of Z 2 with trivial intersection. 
Let a be the supernatural number a = YYjLi \Cj\ 2 - Then 

K t (P 1 C*(hm(A 2 / H n ; p n ))Pi) = (z[I] © Z, Z[i,\]). 
by Theorem 6.7 and Corollary 6.8. 

We now turn to the proof of Theorem 6.7; in particular, we adopt the notation 
and conventions of Example 6.6. Our first step is to describe explicitly the ^-theory 
of C*(A 2 /H n ) for a fixed n G N \ {0}. We do this using the results of Section 5.2. 

For q G Z k we write q + and g_ for the positive and negative parts of q. That is to 
say that q + and g_ are the unique elements of N fc whose coordinate-wise minimum 
q + A g_ is equal to 0, and which satisfy q = q + — g_. 

For q G Z k , a cycle of degree q in a A;-graph A is a pair (/i, v) where \i G A q+ and 
z/ G A g - such that r(/i) = r(u) and s(/i) = s(z/). When q G N fe , q = q + and g_ = 0, 
so v is a vertex, and /i is a cycle in the usual sense: a path whose range and source 
coincide. 

Let H C Z 2 be a finite-index subgroup of Z 2 . Let G = Z 2 /H. We view the ring 
ZG as the collection of functions / : G — > Z. For X C G we denote the indicator 
function of the set X by lx- We denote the point-mass at g G G by 5 S . 

Let A := A 2 /H. Let E be the skeleton of A. That is E is the directed graph with 
the same vertices as A, and edges A ei U A 62 , with range and source inherited from 
A. The degree map from A restricts to a map from E 1 to {e 1? e 2 }. As in [31, 27] we 
describe edges in E as blue when they are of degree e± in A, and as red when they 
are of degree e 2 . We often blur the distinction between concatenation of edges in E 
and the corresponding factorisation of a path in A. 

Recall that we are identifying A with G = Z 2 / H . Hence, given a path a = 
a ai • • • a n in E, we define functions and f r a in ZG by 

fM = #{0<J<n:r(a J ) = g,d(a J ) = e l } 
f r a (h) = #{0<k<n:r(a k ) = h,d(a k ) = e 2 }. 
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The idea is that f b (g) counts the number of blue edges in a whose range is g, and 
fa(g) does the same thing for red edges. 

We define f a G ZG © ZG by = For a vertex g G A = G, we define f b g 

and to be the zero element of ZG, and f g = f b g ® f r g is then the zero element of 
ZG © ZG. 

As A = A 2 /H, for each g e A = G there is a unique path [g, g + (1, 1)] of degree 
(1,1) with range g. Using the factorisation property, we can express this path as 
b g r g+ [ ei ] = r g b g+ [ e , 2 ] (for n G Z 2 , [n] denotes the class of n in the quotient group 
G = Z 2 /H). We write z g for the function (5 g+[e2 ] - S g ) © (S g - 5 g+[ei] ) in ZG © ZG. 

Given paths a = a - • • a m and (3 = b - • -b n in the skeleton E of A such that 
r(a ) = r(b ) and s(a m ) = s(b n ), let / Qj(9 := f a - fp e ZG ® ZG. Fix generators 
/ii, /i 2 for -H"; so [/ij] = [0] in G. By definition of A, there are unique paths fif G A^^+ 
and fii G with r(fif) = 0. Fix factorisations af of /xf into edges from the 

skeleton E. Since 

8 (j*t) = = [(/ii)-] = s (/xr) 

in G, the pair (/J-t,^) is a cycle of degree hi in A with range [0]. The same 
construction for h 2 gives a cycle ((i 2 ,fi 2 ) of degree /i 2 with range [0] and fixed 
factorisations a 2 of fif into edges from the skeleton E. 

Lemma 6.10. With the notation established in the preceding paragraphs, the chain 
complex (5.6) can be described as follows: 

(1) for each g EG, di(5 g © 0) = 5 g - S g+[ei] , di(0 © 5 g ) = S g - S g+[e2] , and 

d 2 {Sg) = (S g+[e2] - Sg) © (Sg - S g+[ei] ) = Zg. 

(2) coker(<9i) = Z is generated by Sq + Im(di); 

(3) ker(d 2 ) = Z is generated by \q; 

(4) For each heG, the set {z g : g eG\ {h}} is a basis for im(<9 2 ) = Z' !" 1 . 

(5) Fix any ^wo factorisations a and P of a path fi in A into edges from E. Then 
f a - f/3 G Im(<9 2 ) ; and 9i(/ Q ) = di(fp) = 5 r(a) - 5 s(a) . 

(6) ker((9i) zs tae subgroup of ZG © ZG generated by the elements f a ^ where a and 
j3 are paths in the skeleton E with r(a) = r((3) and s(a) = s(/3). 

(7) There is an isomorphism ip of H onto ker(9i)/Im(9 2 ) which takes d(/i) — d(v) 
t° fa.fi + Im((9 2 ) for each cycle (ji, v) in A and pair of factorisations a of \i and 
(3 of v. In particular, for any basis B for Im(<9 2 ) 7 the set B U {f a + a -, f a + a -} is 

a basis for ker(9i) = Z' G ' +1 (where af are the fixed factorisations of the paths 
[if of degree (hi)± described above). 

In particular, K*(C*(A)) = (Z 2 , H) where the class of the identity in K is identified 
with the element (|G|,0) of Z 2 . 

Proof. (1) The adjacency matrix M 1 associated to (A , A ei ,r, s) is the permutation 
matrix determined by translation by [ei] in G and similarly for M 2 . The first state- 
ment then follows from the formulae for d\ and d 2 in terms of Mi and M 2 . 
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(2) The formulae for <9i(5 g ©0) and di(0®8 9 ) show that 5 g +lm(d 1 ) = S g+ [ ei ]+lm(d 1 ) 
in coker(<9i) for i — 1,2 and g E G. Since the action of Z 2 on G by translation is 
transitive, this establishes (2). 

(3) Using the formula for <9 2 established in (1), one can see that for / E ZG, 
d 2 (f) = fi 0/2 where 

AG?) = -/(</) + f(9 - N) and /,(«?) = f(g) - f(g - [e 2 ])). 

Hence / G ker(<9 2 ) if and only if f(g) = f(g — [ei]) = f(g — [62]) for all g E G, and 
since the action of Z 2 on G is transitive, this establishes (3). 

(4) Part (1) establishes that Im(<9 2 ) is generated by {z g : g E G}. A simple 
calculation shows that Yl< g &G ^ = in ZG © ZG, and it follows that for any h E G, 
the set : g E G\ {h}} generates Im(<9 2 ) = Z^" 1 . Since ker(<9 2 ) has rank 1, the 
rank of its image is |G| — 1, establishing (4). 

(5) By part (4), the image of <9 2 is generated by elements of the form f a — fp where 
a and (3 are the two possible factorisations of a path in A^ 1 ' 1 ). Since f a p — f a + fp 
when a and (5 are paths in E which can be concatenated, this establishes the first 
claim. The second statement follows from a straightforward calculation using that 

(6.3) d.if © r)(g) = f\g) - f\g - N) + f{g) - f'\g - [e 2 ]). 

(6) If a,j3 are paths in the skeleton with r(a) = r{(5) and s(a) = s((3) then f a> p 
belongs to ker(<9i) by (5). 

We must show that every / E ker((9i) can be written as a Z-linear combination 
of elements of the form f aj p. First note that it suffices to treat the case where / 
takes only nonnegative values (this is because \q © 1q can be so expressed). So 
suppose that / takes nonnegative values, and write / = f b © f r '. Let Ef be the 
directed graph with vertices G and which contains f b (g) parallel copies of the blue 
edge in E with range g and f r (g) copies of the red edge in E with range g. If Ef 
contains a terminal vertex g which receives at least one edge but emits no edges at 
all, then f\g) + f{g) ^ 0, but f b (g - [d]) = f r (g - [e 2 ]) = 0, and (6.3) shows that 
d\(f)(g) 7^ 0. Hence Ef contains no such vertex, and therefore must either contain 
a cycle a or contain no edges at all. In the latter case, the claim is trivial, and in the 
former case, / > f a , and removing the cycle a from Ef produces the graph Ef_f a 
for the function / — f a . After finitely many such steps, we must obtain a forest with 
no terminal vertex. The only such forest is the empty graph which corresponds to 
the function © 0. That is / — J2 a eL /a = © for some collection L of cycles, and 
this proves (6). 

(7) Suppose that (/i, v) is a cycle in A. Then 

8(jj) - [d(jM)] = r(/i) = r{v) = s(u) - [d(u)\ = 8 (jj.) - [d(u)\ 

in G = A = Z 2 /H, so d(fi) — d(v) E H. It is clear from the definition of A that 
each element of H arises as d(fi) — d{y) for some cycle (//, v) in A. 

To see that the assignment d(n) — d(v) 1— > f a ,p + Im(<9 2 ) is well defined, we must 
show two things. First that for distinct factorisations a and a' of fi and distinct 
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factorisations (5 and f3' of u, the difference f a ^ — f a i^ lies in the image of d 2 . This 
follows from (5). Second, we must show that if (p, v) and (//, v') are cycles in A 



a 



with d(p) — d(u) = d(p') — d(u'), then there exist factorisations a of p, (3 of v 
of //, and f3' of z/ such that f a $ — f a ',p' is in Im(<92). To see this, first note that by 
factorising p = p'r and v = v'r where d{r) = d(p) Ad(u), we can reduce to the case 
where d(p) A d(u) = 0. Next we claim that it suffices to consider the case where 
r(p) = r(v) = r(p') = r(u') = [0]. To see this, fix rj in [0]Ar(/x) and note that the 
cycle (r]n,7]i>) corresponds to the same class as (p, v) in ker(<9i)/ Im(<92). Factorise 
r]fi = C,p and 7]v = ujo where d(^) = d(p), d(u) = d(v) and d(p) = d(a) = d(rf). 
Since each gA n is a singleton and since Z 2 acts on A by translation, (£, u) is a cycle 
with range [0], and p = a. Hence the cycle (£, u;) corresponds to the same class in 
ker(<9i)/ Im(<92) as (p, v). After shifting (p', v') in a similar way we may assume that 
both cycles have range [0]. We now have cycles (p, v) and (p', v') with range [0] and 
such that d(p) — d(v) = d(p') — d(v') and d(p) A d(v) = = d(p') A d{y'). Since 
[0]A n is a singleton for any n G Z 2 , this forces p = p! and v = v' . This completes 
the proof that d(p) — d(v) \— > f a ^ + Im(<9 2 ) is well defined. 

That f a p = f a + fp ensures that ^)(g + h) = ip(g) + ip(h), and that f^ a = -f a ,p 
shows that ip(—g) = —ip(g). Hence is a homomorphism. By part (6), to see that 
ip is surjective, we just need to show that each f a ^ + Im(<92) is in the range of ip. 
This is clear because f a> p + Im(<9 2 ) is precisely *p(d(p) — d(u)) where p factorises as 
a and v factorises as (3. Finally, to see that ip is injective, note that if f a ^ G Im(<92), 
then d(p) = d(u) where p factorises as a and v factorises as (3. This completes the 
proof that ip : H — > ker(9i)/Im(92) is an isomorphism. The remaining statement 
follows from (4) and that (pf,Pi) and {pt,^) are cycles whose degrees form a 
basis for H. This proves (7). 

The final statement of the Lemma follows from (5.7). □ 



We now consider two consecutive graphs in the sequence of covering systems 
described in Example 6.6, and describe the homomorphism of i^-invariants obtained 
from Proposition 3.2(6). 

Theorem 6.11. Consider the situation described in Example 6.6, and fix n G N \ 
{0}. For i = n,n + 1, let Aj := A 2 /Hi, and consider the commuting diagram 



<- 



<- 



ZA° 



ZA° © ZA° 



Pn®Pn 



Q A n + l 

ZA° +1 ^— ZA° +1 © ZA° +1 < 



°2 



<>■> 



ZA° 



ZA° +1 - 



(1) The right-hand vertical map p* n : ZA° — > ZA° +1 restricts to a homomorphism 
Pnlkcr(9 2 A «) : ker(^") -> ker(^ n+1 ) characterised by p* n \ ker(a A n } (1 G J = l Gn+1 . 
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(2) The left-hand vertical map p* : ZA° — > ZA° +1 induces a homomorphism p* : 
coker(<9 An ) — > coker(<9 1 11+1 ) characterised by 

K(5 + Im(9 1 A ")) = [if n : H n+1 ] ■ 5 + lm(dt n+1 ). 

(3) The middle vertical map p* n © p* n : ZA° © ZA° — > ZA° +1 © ZA° +1 induces a 

homomorphism (p* n © : ker(d A ™)/ Im(<9 An ) -> ker(<9f n+1 )/ Im(<9 An+1 ) snc/i 

£/ierf i/ie following diagram commutes. 

H n ker(d A ")/Im(d A ") 

H n+1 ker(d A " +1 )/Im(d 2 A " +1 ) 

where ip n and ip n+ i are the isomorphisms obtained from Lemma 6.10(7), and 
^H n ,H n+1 is as in Theorem 6.7(2). 
Under the isomorphism 

K,{C*(Ai)) (coker(9 Ai ) ©ker(<9 Al ), ker(9 Ai )/ Im(<9 Al )) 

obtained from Corollary 5.6, the maps described in (1), (2) and (3) determine the 
map (t Pn )* : X*(C*(A n )) — > i i f*(C*(A ri+1 )) obtained from Proposition 3.2(6). 

Proof. Lemma 6.10(3) ensures that 1^ generates ker(<9 Al ) for i = n,n + 1. The 
formula for p* shows that P*(1g„) = 1g„+i, which gives (1). Statement (2) follows 
from the formula for p* combined with the observation that for i — n, n + 1, the <5 9 , 
g E Gi are all equivalent modulo Im(<9 Ai ). 

It remains only to prove (3). We first consider the case where H n = Z 2 , so 
G n = {0} and A n is a copy of the 2-graph T 2 = N 2 (as a category) with one vertex 
and one morphism \ m of each degree m G N 2 . In this case, ip n is just the identity 
map from Z 2 to Z © Z. Let hi, h2 be a pair of generators for if 2 . It suffices to show 
that (p* @ p* n ){hi) = [Z 2 : if n+ i] • /ij G H n+i for i — 1,2. We just argue that this 
happens for % — 1 (the case i = 2 follows from a symmetric argument). Writing 
/ii = (x, y) where x, y G Z, the formula for p* then ensures that (p* © p* ) takes 
/ii to xl G2 © ylc 2 - To see that this is [Z 2 : H n+ i] ■ hi, let / := f a +^ a - = fp(hi) be 
the function in ZG n+ i © ZG n+ i obtained from Lemma 6.10(7). By definition of /, 
f = fb + fr where the entries of /& sum to x and the entries of f r sum to y. For 
g G G2, let 9 ' /b be the function determined by <? • fb(h) = fb(h — and similarly 
for f r . Since G n+ i acts freely and transitively on A° +1 = G n+ i, it follows that 

(6-4) 9-f = xl Gn+1 ®yl Gn+1 . 

The proof of statement (7) in Lemma 6.10 shows that each g ■ f :— g • f b © g • f r 
represents the same class as / in ker(<9 An+1 )/ Im(<9 An+1 ). Hence the left-hand side 
of (6.4) has the same class in ker(<9 An+1 )/ Im(<9 An+1 ) as |G n +i| • hi as required. 



C*-ALGEBRAS ASSOCIATED TO COVERINGS OF fc-GRAPHS 



41 



For the general case, let P[i, n ] '■— Pi ° ' • • ° Pn-i and P[i, n +i] := Pi ° • • • ° Pn be the 
coverings of T 2 by A n and A n+ i obtained by composing the first n and n + 1 levels 
of the covering system; we may apply the argument of the previous paragraph to 
these coverings. Then p [1;n+1] = p [hn] o Pn , so © P* 1;n+1] = (p* ljn] © Pfi,„]) ° 

(p n ®P*n)i an d since these maps induce homomorphisms between ~ker(dj 2 )/ lm(d 2 2 ) 
and ker(<9f n+1 )/ Im(<9^™ +1 ) which are rational isomorphisms, it follows that (p n ®Pn) 
behaves as claimed. 

The final statement follows from Corollary 5.6. □ 

We are now ready to prove Theorem 6.7. 

Proof of Theorem 6.7. Proposition 3.2 shows that P\ is full so that compression 
by Pi induces an isomorphism on fT-theory. The formulae for the i^-groups in 
statements (1) and (2) follow from Lemma 6.10 and Theorem 6.11 and the continuity 
of the i^-functor. 

Since each v(A 2 /H n )w ^ for all n G N \ {0}, and v,w G A®/ H n , the 3-graph 
\im( A 2 / H n ,p n ) is cofinal. Moreover a given infinite path x in lim(A2 / 'H n ,p n ) is 
periodic with period m G Z 2 if and only if every infinite path in lim(A2 / 'H n ,p n ) 
is periodic with period m, which in turn is equivalent to the condition that m G 
f)™ =1 H n . It follows from Lemma 4.5 that \im(A 2 / H n ,p n ) is simple if and only if 
Pi H n = {0}; moreover, in this case, the argument of the second part of [27, Section 5] 
shows that C*(lim(A2 /H n ,p n )) has unique trace. 

We next claimtLat each C*(A 2 /H n ) = M [Z 2, Hn] (C(T 2 )). To see this, one checks 
that h I— > S[(o,/i+)] s *(o h-)] ^ s a g rou P isomorphism H n — > ZY(s[o]C*(A 2 / H n )s[ j) for each 
n. The standard argument used in [27, Lemma 3.9] shows that each S[(o,/i+)] s *(o 
has full spectrum. One can then deduce that S[o]C*(A 2 /-ff n )s[o] = C*(H n ) = 
C*(Z 2 ) = C(T 2 ). For m G Z 2 /H n , define V m := sf oH G C*(A 2 /H n ). Applying 
Lemma 3.3 to these partial isometries with p = sp] and q = lc*(A 2 /-f/ n )proves that 
C*(A 2 /H n ) = M [z2:Hn] (C(T 2 )). 

It now follows from [3, Theorem 1.3] that C*(\im(A 2 / H n ; p n )) has real-rank 0. The 
classification of such algebras of Dadarlat-Elliott-Gong (see [36, Theorem 3.3.1]), and 
the if-theory calculations above complete the proof. □ 

Remark 6.12. Higher-rank Bunce-Deddens algebras and generalised odometer ac- 
tions. We consider a slightly more general version of the situation described in 
Example 6.6. Let H\ D H 2 D D . . . be a chain of finite-index subgroups of Z fc 
such that f] n H n = {0}. For each n, let p n : A k /H n+1 — > A k /H n be the canonical 
covering induced by the quotient maps described above, and let s n : A k /H n+1 — > Si 
be the trivial cocycle. This data specifies a sequence (A k /H n , A k / H n+1 ,p n )^ =1 of 
row-finite covering systems of /c-graphs with no sources. Applying Corollary 2.11, 
we obtain a (k + l)-graph lim(A k / H n ;p n ). 

We claim that P 1 C*(lim(A fc /i7 n ; p n ))P\ can be thought of as a higher-rank Bunce- 
Deddens algebra. We justify this with a description of PiC*(lim(A jfc /if n ;p n ))P 1 as 
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a crossed product by a generalised odometer action. We assume here that Hi = Z k 
so that A fe /iJi is a copy of the /c-graph T k = N fc (as a category) with one vertex 
and one morphism A m of each degree m G N fc . 

One way to realise the Bunce-Deddens algebras is as crossed products of algebras 
of continuous functions on Cantor sets by generalised odometer actions. Given a 
supernatural number a = aia 2 • • • , let G n := Z/a[l,n]Z for all n. Then for each 
n, since a[l,n + 1]Z D a[l,n]Z, there is a natural surjective group homomorphism 
from G n+ i to G n . Hence, we may form the projective limit group lim(G n ,p n ). The 
automorphism r(gi, g 2 , . . . ) = (gi + [1], g 2 + [1], • • • ) for (gi, g 2 , ■ ■ ■ ) G )xm(G n ,p n ) 
can then naturally be regarded as an odometer action on lim(G n ,p n ). The Bunce- 
Deddens algebra of type a is the crossed product C(\im(G n ,p n )) Xf Z where f is 
the automorphism of C(lim(G n ,p n )) induced by r (see [33, Examples 1(3)]). 

There is an analogous realisation of PiC* (rim(Afc / H n ,p n )) Pi as follows. Let A := 
lim(Afc/if n ,p n ). Let F denote the fixed-point algebra of C*(A) for the gauge action 7 
of T k+1 . Note that by Remark 3.9, the restriction of the gauge action to PiC*(A)Pi is 
trivial on the last coordinate of T k+1 and therefore becomes an action by T fc denoted 
7. Recall that A°° denotes the collection of infinite paths in A (see Notation 4.1). It 
is not hard to see that P1FP1 is canonically isomorphic to C(vA°°) where v is the 
unique vertex of A k /Hi = T^. Let G n := Z h /H n for each n, and let p n : G n+ i — > G n 
be the induced map p n {m + H n+ i) := m + i/ n . Observe that G = lim(C n ,p n ) is a 
compact abelian group. By functoriality of the projective limit the quotient maps 
Z fc — > Z k /H n induce a homomorphism j : Z k — > G; injectivity of j follows from 
the fact Hn-^" = {*-*}■ There is an action r of Z fc on G given by r m (gi,g 2 , . . .) — 
(gi + [m] , (72 + )•••)) which generalises the odometer action discussed above. Since 
there is just one infinite path in T k , the arguments of Section 4 show that t>A°° = G 
as a topological space. Note that for every m G N fc , the generator s\ m associated to 
the unique path A m G T™ is a unitary in PiC*(A)Pi and that under the identification 
of P1FP1 with C(vA°°) = C{G) conjugation by s\ m implements the automorphism 
induced by the homeomorphism r m of G. It follows that the reduction of the path 
groupoid (see [20, Section 2]) of A to t>A°° is isomorphic to the semidirect product 
groupoid G» T Z k . Therefore, standard arguments show that 

PiC*(A)Pi = C(G) x f Z k 

where f is the action induced by r. Note that under this identification the restricted 
gauge action 7 coincides with the dual action of T k = Z k . 

The action of G on C(G) induced by translation in G yields an action of G on 
C(G) ~x f Z k which commutes with the dual action of T fc = Z k . Thus we obtain an 
action a by the compact abelian group G x T k with fixed point algebra isomorphic 
to C. Hence, C(G) Xf Z k (and thus PiC*(A)Pi) admits an ergodic action of a 
compact abelian group. Such ergodic actions have been classified in [24, 4.5, 6.1]; 
the invariant is a symplectic bicharacter Xa on G x Z fc , the dual of G x T fc . This gives 
rise to an alternative description of the C*-algebra as a twisted group C*-algebra 
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with the group G x Z fc and a 2-cocycle associated to the bicharacter Xa (only its 
cohomology class is determined by the bicharacter). It follows that 

C(G) x f Z k = C(T k ) x. G 

where the action of G on C(T k ) arises by translation from the embedding G — > T k 
dual to j : Z k -> G. 
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